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