Фамилия Хадоев — редкий случай, когда основа, скорее всего, не русская, а тюркская или кавказская, но оформлена она по классической русской модели с суффиксом -ев. Этот суффикс присоединяется к основам, оканчивающимся на мягкий согласный или на й, и указывает на принадлежность: «чей?» — «Хадоя» или «Хадоя» сын. В русской традиции так адаптировали фамилии инородцев, приписывая им стандартное окончание.

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

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

Интересная деталь: в осетинской среде фамилия Хадоевых может писаться как Хæдойтæ, где окончание -тæ — типичный осетинский показатель множественного числа (аналог русского -овы). При переходе в русский документооборот это осетинское окончание заменили на стандартное -ев, но память о первоначальной форме сохранилась в устной традиции.

Таким образом, Хадоев — это фамилия, в основе которой лежит личное имя Хадой. Предки носителя, скорее всего, были осетинами, чеченцами или татарами, а саму фамилию записали по русской модели в XIX — начале XX века, когда горцев и кочевников массово вносили в метрики.