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

Модель образования фамилии — типичная для русского Севера и центральных областей: суффикс -ев (вместо более частого -ов) стоит после мягкой или шипящей основы. В данном случае основа «Худорож» дала фамилию Худорожева. Такое окончание встречается реже, чем -ов, и часто указывает на прозвищное, нецерковное происхождение. В писцовых книгах XVI–XVII веков можно найти похожие прозвища: Худоног, Худошерст, Худоручка. Они не переходили в фамилии массово, но сохранились в отдельных родах.

С географической точки зрения фамилия редкая. Следы её носителей встречаются в основном в Поволжье и на Урале — регионах, куда в XVII–XVIII веках переселялись крестьяне из центральной России. Там прозвища часто закреплялись в документах, а потом передавались как фамилии. Возможно, предок Худорожева был крестьянином или посадским человеком, получившим нелестное, но запоминающееся прозвище.

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