Фамилия Артюшкова образована от имени Артюшок — уменьшительной формы крестильных имен Артемий или Артемон. Имя Артемий пришло на Русь из Древней Греции и означает «здоровый, невредимый». В народном обиходе полное имя быстро сокращали, и наряду с привычными Артём и Артюша бытовала форма Артюшок, которая и легла в основу фамилии.

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

Словообразовательная цепочка выглядит так: Артемий → Артюшок → Артюшков → Артюшкова. Важно, что суффикс -ок в имени Артюшок придавал не столько уменьшительно-ласкательный оттенок (как, скажем, в Ванюшка), сколько обиходно-бытовой: так могли звать парня или взрослого мужчину в деревне. В современных говорах форма «Артюшок» почти не встречается, но в XVI–XVII веках она была вполне обычна, о чём свидетельствуют записи в переписных книгах.

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