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

Менее вероятная, но возможная версия — от другого тюркского корня «арт» (спина, задняя часть, тыл), тогда «артыш» могло указывать на географический объект или особенность местности. Однако эта гипотеза слабее, так как слово «артыш» в значении «можжевельник» встречается в языке гораздо чаще и имеет чёткую ботаническую привязку, типичную для прозвищ.

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

Примечательно, что в русских говорах слово «артыш» не прижилось, поэтому фамилия осталась маркером тюркского влияния. Она не имеет отношения к славянским корням и не является производной от церковных имён. Носители фамилии Артышова — это потомки людей, которых в русской среде прозвали по характерному растению или месту, где это растение росло.