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

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

География фамилии подтверждает эту версию. Основная масса носителей фамилии Тедтова живёт в Северной Осетии и соседних регионах Кавказа. Встречается она и среди осетинской диаспоры в других частях России. Славянских корней у этой фамилии нет — это яркий пример того, как русская патронимическая модель наложилась на иноязычное личное имя, дав новую фамилию.

В отличие от фамилий на -ский или -ич, которые часто выдавали дворянское или духовное происхождение, Тедтова — фамилия народная, крестьянская. Её носители в XIX веке были, скорее всего, горцами-осетинами, которые при переписях получали фамилию по имени отца. Обычай давать фамилии по имени предка был распространён у всех кавказских народов, но именно осетины часто адаптировали их под русские суффиксы.

Если искать параллели, то можно вспомнить фамилии Тедтоев, Тедтаев или Тедеев — все они одного корня, и разница только в том, какой суффикс добавили при оформлении. Фамилия Тедтова — редкая, но прозрачная по своей структуре: за ней стоит мужское имя с ясным значением, и её носители почти наверняка имеют осетинские корни.