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

Фамилия образована по стандартной русской модели: к основе Таташ добавился суффикс принадлежности «-ев». Так как основа оканчивается на шипящий звук «ш», по правилам русского языка пишется «-ев», а не «-ов». Фамилия Таташева — женская форма, мужская будет Таташев. Такая модель типична для фамилий, которые в XV–XVII веках массово закреплялись за крестьянами и служилыми людьми в центральной России и Поволжье.

В региональном плане фамилия Таташев наиболее характерна для областей, где исторически было сильное татарское или тюркское влияние: Нижегородская, Пензенская, Симбирская губернии, а также земли бывшего Казанского ханства. Встречается она и у русских, и у татар, и у мордвы — в этих краях межэтнические контакты были повседневностью, и прозвища вроде Таташ не несли оскорбительного смысла, а просто указывали на происхождение или внешность.

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

Спорных версий у фамилии немного. Иногда Таташа пытаются вывести из арабского «таташ» (чистый, непорочный), но это натяжка: в тюркских языках такого слова нет, а имя Таташ встречается именно в русских писцовых книгах XVI–XVII веков как прозвище, а не как каноническое имя. Поэтому основная версия — прозвищная, от тюркского «тат» с уменьшительным суффиксом — остается самой убедительной.