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

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

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

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

Фамилия не получила широкого распространения среди дворянства и осталась в основном в крестьянской и мещанской среде. В документах XVIII–XIX веков носители встречаются среди государственных крестьян и однодворцев южных губерний, а также среди жителей белорусских местечек.