Фамилия Лехненко звучит на слух как типичная украинская, и это первое, что бросается в глаза: суффикс -енко, характерный для восточных и центральных областей Украины, указывает на происхождение от отца. В XVII–XIX веках такие фамилии давали детям как «малого Лехна» — сына человека по имени или прозвищу Лехно. Основа здесь — корень Лех-, который может восходить к разным источникам.

Самая прямая версия — от имени Лех, которое является народной формой польского имени Лех (Lech), связанного с легендарным основателем Польши. В украинской среде это имя могло прижиться через польское влияние на Правобережье или Галичину. Суффикс -но в основе Лехно — это уменьшительно-ласкательный или просторечный формант, как в именах Петро — Петрусь, Иван — Ивась. То есть Лехно — это «маленький Лех» или просто обиходное обращение к человеку по имени Лех.

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

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

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