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

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

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

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

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