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