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

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

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

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