Фамилия Захлиенко — яркий пример украинской модели фамилеобразования с характерным суффиксом -енко. Это один из самых распространённых патронимических суффиксов в Украине, означающий «маленький», «сын» или «потомок» того, кто назван в корне. То есть Захлиенко — это буквально «сын Захлия» или «потомок человека по прозвищу Захлий».

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

Другая, менее вероятная версия связывает фамилию с глаголом «захлипати» (всхлипывать, рыдать). Тогда прозвище Захлий могло относиться к плаксивому или печальному человеку. Но фонетически связь слабее, чем с «захлий» в значении «затхлый» или «унылый».

Встречается фамилия в основном в центральных и восточных областях Украины, а также среди потомков украинских переселенцев на Кубани и в Поволжье. В России фамилия редкая, но фиксируется в южных регионах. Написание с буквой «и» в корне (Захлиенко, а не Захлеенко) указывает на украинское происхождение: в украинском языке после шипящих и «х» звук «и» произносится чётко.

Таким образом, носитель фамилии Захлиенко — потомок человека, которого в старину прозвали Захлий. Кем был этот предок — медлительным, болезненным или просто жившим в сыром подвале, — теперь не узнать, но прозвище точно было нелестным, а фамилия, как это часто бывает, сохранила его для истории.