Родился в местечке Великие Сорочинцы Миргородского уезда Полтавской губернии в семье помещика. У Гоголей было свыше 1000 десятин земли и ок. 400 душ крепостных. Отец писателя, В. А. Гоголь-Яновский (1777—1825), служил при Малороссийском почтамте, в 1805 уволился с чином коллежского асессора и женился на M. И. Косяровской (1791—1868), по преданию, первой красавице на Полтавщине. В семье было шестеро детей: помимо Николая, сын Иван (умер в 1819), дочери Марья (1811—1844), Анна (1821—1893), Лиза (1823—1864) и Ольга (1825—1907).
Детские годы Гоголь провел в имении родителей Васильевке (другое название — Яновщина) . Культурным центром края являлись Кибинцы, имение Д. П. Трощинского (1754—1829), дальнего родственника Гоголей, бывшего министра, выбранного в поветовые маршалы (в уездные предводители дворянства) ; отец Гоголя исполнял у него обязанности секретаря. В Кибинцах находилась большая библиотека, существовал домашний театр, для к-рого отец Гоголь писал комедии, будучи также его актером и дирижером.