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

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

Социальный контекст подсказывает, что носитель такой фамилии вряд ли принадлежал к высшим сословиям. Скорее всего, это прозвище из крестьянской или ремесленной среды, где внешние приметы или качество работы становились основой для фамильного имени. Географически фамилия тяготеет к западнорусским и украинским землям — именно там чаще встречаются фамилии без суффикса, оканчивающиеся на гласный.

Поскольку фамилия редкая, её носители могли в разное время менять окончание под влиянием канцелярской записи: например, Худорожков или Худорожкин. Но исходная форма сохранила след прямой речи: «Эй, Худорожка, дуй в свой рожок!» — так могли окликнуть пастуха, и прозвище закрепилось за его потомками.