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

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

Географически фамилия встречается в центральных и северных регионах России, особенно в Вологодской и Архангельской областях, где лес — основная природная зона. В этих местах прозвища с корнем «лес» были часты, а суффикс -енок характерен для северных говоров. Сословной привязки нет: Лесенковы могли быть и крестьянами, и лесорубами, и охотниками. В документах XVII–XVIII веков фамилия не фиксируется как дворянская, что подтверждает её народное происхождение.

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

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