Фамилия Хихленко напрямую связана с прозвищем Хихля, которое и стало её основой. Если коротко: Хихленко — это потомок человека по прозвищу Хихля, а само прозвище, скорее всего, описывало внешность. В украинском языке есть прилагательное «хихлатий» — пушистый, пышный. Логично предположить, что так называли человека с кудрявыми и объёмными волосами, которые выделялись на фоне остальных.

Впрочем, есть и более конкретное прочтение. Хихлей могли прозвать того, у кого был заметный, выделяющийся чуб. В старину чуб имел много названий — хохол, вихор, оселедец, чуприна, чупрун. Само наличие чуба было характерной приметой малороссийского народа, а его история уходит в запорожские времена: казаки выбривали голову, оставляя длинный клок волос. Причём традиция эта древнее казачества — в Киевской Руси чуб мог означать принадлежность к знатному роду. Сохранилось даже византийское описание князя Святослава Игоревича, где упоминается, что с одной стороны его совершенно голой головы свисал клок волос — как признак знатности.

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