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

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

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

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

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