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

Ключ к пониманию — суффикс -ов. В русских фамилиях он указывает на принадлежность: «чей?» — Татедов, то есть сын или потомок человека по имени или прозвищу Татед. Сама основа «Татед» в русском языке не встречается ни как имя, ни как нарицательное слово. Это почти наверняка указывает на иноязычное происхождение.

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

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

Искать географию фамилии стоит на Северном Кавказе, в Ставропольском крае, Ростовской области и в Астраханской губернии — именно там проходили зоны активного смешения тюркского и русского населения, где и возникали подобные гибридные фамилии. Сословная принадлежность первых Татедовых, скорее всего, была крестьянской или казачьей; в дворянские родословные книги эта фамилия не вносилась.