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