Фамилия Лесковы (в мужском роде — Лесков) образована от прозвища, и её происхождение связано с лесом. Самый прямой вариант: прозвище Лесок могли дать человеку, который жил в лесной чаще, промышлял охотой или бортничеством. Суффикс -ов указывает на принадлежность: Лесков буквально значит «сын Леска» или «из семьи Леска».

Есть и топонимическая версия, которую подкрепляет биография Николая Семёновича Лескова. Его предки были священниками в селе Лески Орловской губернии, и фамилия могла пойти от названия этого села. Такое совпадение не редкость: многие русские фамилии образованы от названий деревень, где жили предки. Лески, в свою очередь, — типичный для средней полосы топоним, означающий «небольшие лесные участки».

В письменных источниках фамилия встречается с конца XVI века. В «Ономастиконе» академика Степана Веселовского записан Лесков Михаил Семенович, 1596 год, Смоленск. Это говорит о том, что фамилия бытовала в северо-западных землях Русского государства ещё до Смутного времени.

Сама словообразовательная модель — основа «лес» с уменьшительным суффиксом -ок- и фамильным -ов — одна из самых продуктивных в русской ономастике. По тому же принципу возникли Борковы, Дубковы, Садковы. Но если в фамилиях Борков или Дубков прямое указание на дерево, то Лесков сохраняет связь именно с пространством, с местом обитания.

Таким образом, фамилия Лесковы может вести начало либо от прозвища лесного жителя, либо от названия деревни. Обе версии равноправны, и для конкретной семьи истинной могла оказаться любая из них.