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

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

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