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