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

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

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

Географически фамилия Артющевы встречается не повсеместно, а тяготеет к северным и центральным областям России — Архангельской, Вологодской, Кировской, а также к Уралу. Это наводит на мысль, что предки носителей фамилии могли быть выходцами из поморских или вятских земель, где имя Артемий в форме Артюша было особенно употребительно в XVI–XVII веках.

В написании фамилии встречается вариант Артюшов — с ударным окончанием -ов вместо -ев. Такое чередование характерно для фамилий на шипящий: в одних говорах говорили «Артюшов», в других — «Артющев», и оба варианта закрепились как самостоятельные фамилии. Поэтому при поиске предков стоит учитывать обе формы.

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