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

Суффикс «-ев» указывает на русскую модель образования фамилий от иноязычных основ. Если бы фамилия формировалась внутри тюркской среды, она звучала бы иначе — например, Худжев в русской записи мог бы соответствовать фамилии Худжов или Худжиев. Но именно окончание «-ев» говорит о том, что фамилия оформлялась уже в русскоязычной среде, скорее всего, при переписях или в документах XIX века, когда горские народы Кавказа получали русские патронимические фамилии.

Географически фамилия Худжев почти не встречается за пределами Северного Кавказа. Основной ареал — Кабардино-Балкария и Карачаево-Черкесия, реже — соседние районы Ставрополья. Среди балкарцев и карачаевцев фамилия нередкая, но не массовая. Интересно, что в некоторых местных говорах «худж» могло также означать «скряга» или «скупой», но это значение второстепенное и менее вероятное для прозвища — скорее уж внешность бросалась в глаза сильнее.

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