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

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

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

Какая из версий ближе к истине, сказать сложно. Прозвищная основа от «ходить» выглядит более простой и распространенной, но и церковное имя не стоит сбрасывать со счетов — обе модели активно работали в словообразовании восточнославянских фамилий.

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