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

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

Менее вероятная, но допустимая версия — связь с глаголом «холохкати» (устар., означало «кричать, шуметь, галдеть»). В этом случае прозвище могло относиться к крикливому, шумному человеку. Однако эта гипотеза слабее, так как глагол редок и не даёт такой яркой и понятной визуальной ассоциации, как хохолок на голове.

Интересно, что фамилия Холохоленко стоит в одном ряду с более известными однокоренными фамилиями — Холохолов, Холохольников. Все они образованы от одного прозвищного корня. Но именно суффикс -енко указывает на украинское происхождение и на то, что фамилия закрепилась в среде казачества или крестьянства, где такие «говорящие» прозвища были обычным делом. В документах XVIII–XIX веков подобные фамилии нередко встречаются в реестрах казацких полков, но точных данных о конкретном носителе Холохоленко без глубокого архивного поиска нет.

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