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