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

Самая вероятная версия происхождения основы — от арабского имени Хатим (حَاتِم). В арабской культуре это имя означает «судья», «правитель» или, по другой трактовке, «щедрый», «тот, кто раздает». Имя широко распространено в мусульманском мире, в частности, у татар и народов Кавказа. Попадание такого имени в украинскую фамилию — не редкость, а следствие многовековых контактов: через торговлю, военные походы, или через тюркские народы, которые жили на юге Украины (крымские татары, ногайцы). В этом случае предок носителя фамилии мог быть либо выходцем из татарской или турецкой среды, либо получить такое прозвище от окружающих (например, за черты характера, которые ассоциировались с восточным «судейством» или щедростью).

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

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

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