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

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

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

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