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

Самая прямая версия отсылает к диалектному глаголу «тартыш(к)ать» — стучать, греметь, издавать резкий звук. В русских говорах так могли назвать говорливого, шумного человека, того, кто «тартышит» без умолку. В рязанских и тамбовских говорах слово «тартышка» означало болтун или пустомеля. Прозвище могло закрепиться за человеком с громким голосом или беспокойным нравом.

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

Третья, менее вероятная гипотеза — от названия ремесла. В диалектах «тартыш» могло быть искажением «тартать» — теребить, дергать. Тогда прозвище дали бы кожевнику или тому, кто работал с пенькой, льном. Но прямых словарных подтверждений такой профессии в русском языке нет.

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