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

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

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

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

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