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

Наиболее вероятная версия: фамилия образована от немецкого личного имени Тет (Thet) или Тедт (Tedt). В прибалтийских губерниях Российской империи, особенно в Эстляндии и Лифляндии, такие имена встречались среди остзейских немцев. При переходе в русскую среду имя обрастало стандартным русским патронимическим суффиксом -ов (Тедтов — «сын Тедта»). Менее вероятная, но допустимая гипотеза — связь с нижненемецким или фризским словом tedde (детёныш, молодое животное), которое могло стать прозвищем. Однако для прозвищного происхождения характерен другой суффикс, поэтому версия с личным именем выглядит убедительнее.

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

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