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

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

Суффикс -а в конце фамилии (Худорб-а) типичен для украинской модели образования фамилий от прозвищ. В русской традиции такое прозвище, скорее всего, оформилось бы как Худорбов. Форма Худорба указывает на украинские или южнорусские корни рода: это мог быть выходец с территории современной Украины, из Курской, Белгородской, Воронежской областей или Кубани, где сильны украинские говоры.

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

Таким образом, предок носителя фамилии Худорба, скорее всего, был человеком небогатым, возможно, мелким торговцем или просто бережливым хозяином, за которым закрепилось прозвище по его скарбу. Фамилия сохранила архаичное диалектное слово, которое сегодня почти вышло из употребления.