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

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

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

В любом случае, суффикс -ов указывает на принадлежность: Лескков — сын Лескки или выходец из Лесков. По сословному составу носители фамилии — почти наверняка крестьяне или однодворцы, так как дворянские роды с таким написанием в истории не зафиксированы. Географически фамилия тяготеет к центральным и северным областям России, но встречается редко — она не входит даже в первую тысячу по распространенности. Это делает её ценным маркером для генеалогического поиска: обладатели фамилии Лескков, скорее всего, состоят в родстве друг с другом, а не являются носителями случайно совпавшего написания.