Фамилия Хлиенко — один из примеров украинской модели фамилии, образованной с помощью патронимического суффикса -енко. Этот суффикс, означающий «сын кого-то» или «потомок», — самый распространённый способ создания фамилий в Украине (вспомните Шевченко, Бондаренко, Коваленко). Основа фамилии — Хлий (или Хли), которая и становится ключом к разгадке.

Что могло лежать в основе прозвища Хлий? Самая прямая версия связана с диалектным глаголом «хлять» или «хліяти» — шататься, качаться, болтаться. В некоторых говорах так говорили о нетвёрдой походке или о чём-то непрочном, расхлябанном. Прозвище Хлий могли дать человеку с характерной походкой, медлительному, или, наоборот, тому, кто «ходил ходуном» — непоседливому. В переносном смысле — «хлябь» (топь, болото) тоже родственное слово, но для прозвища оно маловероятно.

Менее очевидная, но возможная версия — искажённое или фонетически изменённое имя. В украинской среде имя Филипп (в народе — Хилип, Пилип) могло дать форму «Хлий» через стяжение. Но это спорно: суффикс -енко обычно крепится к полной основе имени (Пилипенко), а не к усечённой. Поэтому версия с прозвищем от глагола выглядит убедительнее.

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