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

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

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

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

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