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

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

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

Интересно, что фамилия сохранила редкий для русского уха корень: однокоренные «Хиталов», «Хитин» или «Хитайлов» встречаются реже, чем, скажем, фамилии от канонических имен. Это делает Хиталенко локальным, «говорящим» маркером украинской антропонимии, где прозвище могло жить параллельно с крестильным именем, пока не вытеснило его окончательно. Географически фамилия тяготеет к юго-западным регионам, но точной статистики по современным носителям нет — в открытых источниках данные разрозненные.

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