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

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

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