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

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

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

Таким образом, предок носительницы фамилии Артошина, скорее всего, был человеком по имени Артемий, которого в быту звали Артоша. Фамилия закрепилась за его детьми или домочадцами. В XVIII–XIX веках такие фамилии на -ин были распространены в крестьянской и мещанской среде, особенно на севере и северо-востоке европейской части России, где имя Артемий было популярно.