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

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

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

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