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

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

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

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