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

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

Географически фамилия Хадоченко тяготеет к центральным и восточным областям Украины, особенно к Полтавщине и Черкасщине — регионам, где фамилии на -енко исторически преобладали. В России она встречается редко, в основном как след переселенцев конца XIX — начала XX века.

Социальный статус первых носителей, скорее всего, был крестьянским или казацким. Фамилии на -енко в XVII–XVIII веках активно формировались в среде реестровых казаков и свободных селян, а не у шляхты или духовенства. Таким образом, предки человека с фамилией Хадоченко, вероятно, были людьми незнатными, но свободными — потомками того самого Хадоча, которого в быту звали уменьшительно от Фаддея.