Фамилия Лезненко — характерный пример украинской модели фамилий на -енко. Этот суффикс, буквально означающий «маленький» или «сын», в XVI–XVII веках стал главным способом образовать фамилию от имени или прозвища отца. Так что Лезненко — это, скорее всего, «сын (или потомок) Лезня». А вот кто такой Лезнь — вопрос поинтереснее.

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

Встречаются и однокоренные фамилии: Лезнев, Лезнов, Лезнюк. Но форма на -енко чётко указывает на территорию происхождения — центральная или левобережная Украина, исторические Полтавщина, Черниговщина, Киевщина. Именно там в казацкой среде фамилии на -енко стали массовыми и закрепились как наследственные.

Более редкая версия связывает Лезненко с топонимом — названием села Лезно или Лезни. Такие названия встречаются в Беларуси и на западе России. Тогда фамилия могла означать выходца из этого места, но для украинской модели это менее характерно: обычно топонимические фамилии на -енко образовывали от названий на -ово/-ево (например, Роменко от Ромны), а не от «Лезно».

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