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