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

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

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

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