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

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

Менее убедительна версия о заимствовании из английского: слово hook («крючок», «серп», «кривой нож») вряд ли могло попасть в украинское прозвище в эпоху, когда фамилии только формировались. Английские заимствования в народной речи восточной Украины в XVII–XVIII веках — явление почти невозможное, поэтому эту гипотезу стоит отбросить как искусственную. Хотя если допустить, что предок был рыбаком или портным, для этого не нужно искать иноземный корень: в украинских говорах есть близкие слова, например «хукало» — «тот, кто дует», а также «хукавка» — «отдушина», что снова возвращает нас к славянской основе.

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