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

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

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

Встречаемость фамилии сегодня невысока, она не входит в сотни самых распространённых русских фамилий, но её можно найти в центральных областях России, куда в XVIII–XIX веках переселялись малороссы. Интересная деталь: в некоторых переписях XIX века фамилию писали через «и» — Листненкова, что могло быть искажением при записи на слух или смешением с другой фамилией от слова «лист» (лиственный лес). Но основная линия — от «лес» и украинского суффикса — остаётся главной и наиболее логичной.