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

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

В социальном плане носители фамилии, скорее всего, относились к свободным крестьянам-общинникам (фæрсаг) или к военному сословию — в дореволюционной Осетии фамилии с такой основой не имели княжеского или дворянского титула. Отсутствие аристократического суффикса (например, -æгъ, -æн) подтверждает это: Тетдоевы были частью «черной кости» (æхсар), но уважаемой и многочисленной.

Интересная деталь: в осетинском языке ударение в фамилии падает на второй слог — Тетдóева, что отличает её от русифицированного произношения с ударением на первый слог. Встречаются варианты написания через «а» — Татдоев, но это редкая орфографическая ошибка, возникшая из-за редукции безударной гласной в устной речи. Фамилия не имеет тюркских или кавказских аналогов — она чисто осетинская, и её носители почти все сосредоточены в одном регионе, что говорит о компактном родовом гнезде.