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