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

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

Менее правдоподобна, но возможна версия, что Тайш — это адаптированная форма какого-то крестильного имени. Например, в южнославянских землях известно имя Таиш (краткое от Таисия), но для русской фамильной системы это редкий след. Географически фамилия Тайшова не привязана к одному региону, но чаще встречается в Поволжье и на Урале — зонах активных контактов русских с тюркскими и монгольскими народами.

Таким образом, в основе фамилии лежит не бытовое ремесло, а социальный статус или прозвище, данное по титулу. Это ставит Тайшовых в ряд фамилий, образованных от «внешних» по отношению к русскому крестьянству понятий — как Князев, Бояринов или Царев, но с более конкретным восточным оттенком.