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