Фамилия Ходюченко звучит как типичная украинская фамилия, и это действительно так. Её выдает суффикс -енко, который в XVI–XVII веках был главным маркером «сына» или «потомка» в Поднепровье, а затем распространился по всей Малороссии и на южные земли России. В основе фамилии лежит личное имя или прозвище Ходюк (или Ходько). Это уменьшительная форма от канонического имени Феодосий (в народном произношении — Ходос, Ходько) или от крестильного Евдоким (разговорное Овдоким, сокращенно — Ходя). В обоих случаях исходное греческое имя означает «данный Богом» или «славный».

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

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

Интересная деталь: в отличие от фамилий на -ов или -ин, которые застыли в форме притяжательного прилагательного, Ходюченко сохранила живую модель «сын такого-то». Если бы фамилия возникла в Московской Руси, она звучала бы как Ходюков. А южный суффикс -енко выдает не только географию, но и историю: предки носителя фамилии, скорее всего, были свободными людьми, а не крепостными, — в центральных губерниях России эта модель почти не прижилась.