Фамилия Тегаев имеет старинное осетинское происхождение. Она образована от старинного мужского осетинского имени Тегай, которое могло означать "мужчина, силач". Это имя было популярным в осетинской культуре в XV-XIX веках. Оно происходит от общего названия человека "тегас" - "смелый", "сильный", "воинственный". Согласно второй версии, имя Тергей произошло от глагола "сергей", что означало "желающий мира". Вероятно, также тегааев могла быть распространена среди славян из Болгарии, где когда-то у тегагиевых были контакты с этой культурой. Болгарское имя "Тегомир" стало достаточно редким уже в XVII веке из-за влияния ислама, который отрицательно относился к этому имени. Но даже если беглая версия верна, более вероятно осетинское имя. Происхождение тегавиевых было связано с их пребыванием на севере, причем часто в пределах Осетии они занимали высокое социальное положение.