Фамилия Хололиенко звучит как украинская, и её форма это подтверждает. Суффикс -енко — один из самых распространённых в украинской ономастике. Он указывает на происхождение по отцу («чей?» — «Хололиенко», то есть сын Хололия). В XVII–XVIII веках этот суффикс активно вытеснял в Украине старые формы на -ович/-евич, особенно в казацких и крестьянских родах. Таким образом, перед нами типичная фамилия-патроним.

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

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

География фамилии неширокая. Судя по открытым данным, носители фамилии Хололиенко сосредоточены в центральной и восточной Украине, особенно в Днепропетровской и Запорожской областях. Это косвенно подтверждает казацкое происхождение: именно на этих землях во времена Запорожской Сечи формировался основной массив фамилий на -енко.

Социальный статус предков, вероятно, был невысоким — казаки или крестьяне. Фамилия не дворянская, не книжная. В метрических книгах XIX века её могли записывать по-разному: Хололієнко, Хололенко, Халолиенко. Такая вариативность — обычное дело для фамилий, возникших из живого прозвища и не попавших в официальный реестр дворянских родов.