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

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

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

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