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

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

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

Сословно носители фамилии могли быть как крестьянами (в центральной России), так и горцами (на Кавказе). Встречается фамилия и у терских казаков, где смешались славянские и кавказские элементы. Однозначного ответа, «плохая» или «светлая» фамилия, нет — оба значения имеют право на жизнь в зависимости от региона.