Фамилия Тетдоев, вероятно, образована от прозвища Тетдо, которое может быть связано с осетинским словом «тагъд» («скорый, быстрый, поспешный») или «тагъддзæуæг» - («торопливый, быстроходный»). Следовательно, это прозвище указывает на привычку предка торопиться или же на его обыкновение делать все быстро, умение ловко справиться с работой. Однако не исключено, что в основе фамилии Тетдоев лежит не прозвище, а личное имя Тетдо, которое получил ребенок, родившийся раньше срока, то есть «поторопившийся» с появлением на свет. Таким образом, потомок человека, которого звали Тетдо, со временем получил фамилию Тетдоев. Фамилия Тетдоевы встречается в некоторых исторических документах. Так, в Книге памяти Республики Северная Осетия — Алания отмечен осетин, преподаватель вуза при Киевском РКВКП(б) Тетдоев Виктор Антонович, родившийся в 1902 году в ауле Дунта.