Фамилия Лескова в своей основе имеет два равноправных объяснения, и оба ведут к одному корню — слову «лес». Первая версия — топонимическая: предки знаменитого писателя Николая Семёновича Лескова происходили из села Лески Орловской губернии, где его дед и отец служили священниками. Такая модель образования фамилии (по названию места жительства или служения) была распространена в духовном сословии. Вторая версия — прозвищная: в основе могло лежать прозвище Лесок или Леско, которое давали человеку, жившему у леса или в лесу, либо тому, кто занимался лесным промыслом. В русских говорах «леском» могли называть и мелкий лес, и самого лесного жителя. Фамилия образована по стандартной модели с суффиксом -ов-/-ев-, указывающим на принадлежность: «чей?» — Лесков, то есть сын или потомок Леска. В «Ономастиконе» Степана Веселовского зафиксировано одно из ранних упоминаний — Лесков Михаил Семенович, 1596 год, Смоленск. Это говорит о том, что фамилия бытовала на северо-западных землях ещё в конце XVI века. Важно заметить, что в старых документах фамилия встречается и в форме Лесков, и в форме Лескова — женский вариант не меняет ни происхождения, ни смысла. Однокоренные фамилии — Лесников, Лесничий, Лесовой — указывают на ту же связь с лесным укладом жизни.