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

Словообразовательная модель фамилии прозрачна: суффикс -ок придает прозвищу уменьшительный или, скорее, фамильярный оттенок. В русских фамилиях на -ок, в отличие от типичных -ов/-ев, часто застывает именно исходное прозвище, а не отчество. Это сближает Ходачка с фамилиями вроде Знаток, Ездок или Седок. Географически фамилия тяготеет к западнорусским и украинским землям: в Беларуси и на Украине форма «ходачок» встречается чаще, чем в северной России. В украинском языке слово «ходачок» могло также означать мальчика-слугу, который бегает по поручениям, что добавляет ещё один социальный оттенок к возможному происхождению.

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