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

Словообразовательная модель типична для осетинских, ингушских и чеченских фамилий: суффикс -ев/-оев образует притяжательную форму («принадлежащий Хато»). Ударение в фамилии чаще падает на второй слог — Хатоева, что свойственно осетинскому произношению. Географически фамилия Хатоева наиболее распространена в Северной Осетии, особенно в Дигорском и Ирафском районах, а также встречается среди ингушей.

В осетинской традиции фамилии на -ев часто указывали на принадлежность к определенному роду или фамильной группе. Предки современных Хатоевых, скорее всего, были уважаемыми людьми в своем обществе — старейшинами, знатоками обычаев или религиозными деятелями. В отличие от многих русских фамилий, которые закрепились за крестьянами в XVIII–XIX веках, кавказские фамилии вроде Хатоевой отражают более древнюю родовую структуру, где имя предка становилось знаком целого клана.

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