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

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

Спорной выглядит версия о происхождении от полного имени Леонтий через сокращенную форму Лёзя. Дело в том, что уменьшительное от Леонтия в народной среде чаще звучало как Лёня или Лень, а форма Лёзя для украинской традиции нетипична. Поэтому от нее стоит отказаться в пользу прозвищной основы.

Фамилия Лезенко не относится к числу аристократических — в старых реестрах казацкой старшины или шляхты она не встречается. Ее носители, скорее всего, принадлежали к казачеству или крестьянству, а сама фамилия закрепилась в среде, где прозвища давали по поведению или занятию. Географически Лезенко чаще всего встречается в центральных и восточных областях Украины, а в России — в южных регионах, куда переселялись украинцы.