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

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

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

Фамилия редкая и локализована почти исключительно на Северном Кавказе, в первую очередь в Северной Осетии. Встречается также среди ингушей, но там основа может быть связана с местным топонимом. Сословного значения фамилия не имела: горцы, как правило, не делились на резко выраженные сословия, и фамилия лишь фиксировала родовую или географическую принадлежность.