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

Корень слова — «захоба». В русских говорах и украинском языке «захоба» или «захоп» — это увлечение, страсть, причуда, неожиданное желание. Глагол «захопити» значит «увлечь, захватить». Прозвище Захоба могли дать человеку увлекающемуся, горячему, который легко загорался новой идеей или делом. Но есть и другая, более бытовая версия: в некоторых диалектах «захоба» — это забота, хлопоты. Тогда прозвище носило бы иной оттенок: хлопотун, человек, который вечно в делах и заботах.

Словообразовательная модель проста: основа глагола без суффикса. Это характерно для прозвищ, которые давали по поведению или привычке. Фамилия могла закрепиться в форме Захоба, а затем, при переходе в официальную фамилию, не получила типичного родового окончания. Поэтому склоняется она как существительное мужского рода: Захоба, Захобы, Захобе.

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

Фамилия Захоба не имеет отношения к польскому «zahoba» (крюк, зацепка) — это случайное созвучие. Славянская основа здесь прозрачнее. Если искать однокоренные фамилии, то ближе всего Захопов, Захопный, но они встречаются ещё реже. По сословной принадлежности предки Захобы могли быть крестьянами или казаками — в среде этих сословий прозвища по характеру давали особенно охотно.