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

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

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

Фамилия встречается в основном в южных и поволжских регионах России, где сильны тюркские влияния, а также в Сибири. Сословной привязки нет: носителями могли быть и крестьяне, и казаки, и служилые люди. Одно можно сказать точно: фамилия не массовая, а локальная, и её носители, скорее всего, хранят связь с конкретным местом или природным объектом.