Фамилия Хитайленко — яркий пример восточнославянской модели фамилий на -енко, которая характерна прежде всего для Украины. Суффикс -енко в XVI–XVII веках буквально означал «маленький» или «сын такого-то», поэтому исходно Хитайленко — это «сын Хитая» или «потомок Хитая». Основа фамилии — прозвище Хитай, которое и стало семейным именем.

С этим прозвищем не всё однозначно. Самая прямая версия: Хитай — это искажённое «китаец». В украинских говорах начальное «к» иногда переходило в «х» (сравните: «хвiст» вместо «хвост», хотя это не тот случай, но тенденция есть). В Речи Посполитой, куда входила значительная часть Украины, «китайцами» называли не только жителей Поднебесной, но и пленных татар или калмыков, которых привозили с востока. Однако есть и другая возможность: прозвище могло произойти от глагола «хитати» — качать, шатать, колебать. Тогда Хитай — это человек с шаткой походкой, непоседа или, в переносном смысле, нерешительный. В пользу этой версии говорит то, что на украинских землях прозвища от глаголов (Держи, Ходи, Лови) были очень распространены.

Географически фамилия Хитайленко привязана к центральным и восточным областям Украины — Полтавщине, Черкасщине, Днепропетровщине. В казачьей среде такие фамилии на -енко были нормой: они фиксировали принадлежность к роду, а не к сословию. Поэтому предки Хитайленко с равной вероятностью могли быть и казаками, и крестьянами — фамилия не указывает на дворянство или знатность. В документах XIX века носители фамилии встречаются в основном среди государственных крестьян и мещан.

Интересная деталь: фамилия почти не встречается за пределами Украины и юга России. В отличие от, скажем, Коваленко или Шевченко, которые разошлись широко, Хитайленко осталась локальной. Это говорит о том, что родоначальник, получивший прозвище Хитай, жил достаточно изолированно, и его потомки не мигрировали массово. Если сравнивать с однокоренными — Хитайлов, Хитайловский — то форма на -енко явно моложе и указывает на более позднюю фиксацию фамилии, когда суффикс уже стал массовым маркером украинских фамилий.

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