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