Фамилия Лезенков — одна из тех, где главная загадка кроется в корне, а не в суффиксе. Суффикс -ов стандартно указывает на принадлежность: Лезенков — сын Лезенка, то есть человека по прозвищу Лезенок. Но что значило это прозвище? Тут возможны два основных пути, и оба ведут в народную речь.

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

Вторая версия — географическая и более конкретная. В документах XVI–XVII веков встречается название реки Лезенка (или Лезен) в бассейне Оки, а также топонимы вроде Лезенки — селения в бывших Калужской и Тульской губерниях. Человек, живший на реке Лезенке или в деревне Лезенки, получал прозвище Лезенок — по месту жительства. Такая модель (топоним + -ец/-енок) дала множество русских фамилий: Донской, Москвин, Ржевский. С учётом того, что фамилии на -ов в центральной России часто образовывались именно от географических прозвищ, эта версия выглядит чуть правдоподобнее.

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

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