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

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

Если сравнивать с однокоренными фамилиями, то Ходаченко стоит в одном ряду с Ходаковым, Ходаковским и Ходченко. Интересно, что Ходаченко — не самая частотная фамилия, она встречается в основном в центральных и восточных областях Украины, а также в южных регионах России, куда переселялись украинцы в XVIII–XIX веках. В русском варианте фамилия могла бы звучать как Ходаков, но суффикс -енко сохранил её украинские корни.

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