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

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

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

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

Итог прост: ваш предок получил прозвище за то, что много ходил — пешком, по делам, в походах. Никакой тайны, только живая народная наблюдательность, застывшая в коротком и редком слове.