Фамилия Артюшовы образована от имени Артюш — уменьшительной или обиходной формы крестильного имени Артемий. Это имя пришло на Русь из Древней Греции (греч. Ἀρτεμής) и означает «здоровый, невредимый». В народе имя Артемий давало множество производных форм: Артём, Артюха, Артюша, Артюш — именно последняя и легла в основу фамилии. Суффикс -ов указывает на типичную русскую модель образования: «чей?» — «Артюшов», то есть сын или потомок человека по имени Артюш.

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

Фамилия Артюшовы — относительно редкая. Её можно встретить в центральных и северных областях России, а также в среде старообрядцев, где часто сохранялись старые, нестандартные формы имён. Примечательно, что в писцовых книгах и ревизских сказках XVII–XVIII веков форма «Артюш» встречается как самостоятельное нецерковное имя, что говорит о давнем бытовании прозвища или имени до закрепления фамилии.

О точном месте и времени возникновения фамилии говорить сложно: процесс формирования русских фамилий шёл несколько столетий, и Артюшовы могли появиться независимо в разных регионах. Тем не менее, фамилия сохранила в себе живую народную форму имени, которая сегодня почти вышла из употребления, и тем ценна как памятник русской антропонимии.