Николай Семёнович Лесков родился 4 февраля 1831 года в селе Горохово Орловского уезда (ныне село Старое Горохово Свердловского района Орловской области).[6] Отец Лескова, Семён Дмитриевич Лесков (1789—1848), выходец из духовной среды, по словам Николая Семёновича, был «…большой, замечательный умник и дремучий семинарист».[7] Порвав с духовной средой, он поступил на службу в Орловскую уголовную палату, где дослужился до чинов, дававших право на потомственное дворянство, и, по свидетельству современников, приобрёл репутацию проницательного следователя, способного распутывать сложные дела. Мать, Мария Петровна Лескова (урождённая Алферьева) (1813—1886) была дочерью обедневшего московского дворянина. Одна из её сестёр была замужем за состоятельным орловским помещиком, другая — за богатым англичанином. Младший брат, Алексей, (1837—1909) стал врачом, имел учёную степень доктора медицинских наук.