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