Фамилия Харютченко звучит как типичная украинская фамилия, и это первое, что бросается в глаза. Суффикс -енко (в русской передаче часто -енко) в украинской ономастике — один из самых распространенных патронимических показателей, означающий «сын» или «потомок». То есть Харютченко — это буквально «сын Харютки». Но кто такой Харютка?

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

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

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

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