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

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

Интересно, что фамилия сохранила архаичное произношение с твердым [т] — Артья́нов, а не Арте́мьев или Арте́нов, как могло бы быть. Это лишний раз подтверждает, что предки звали носителя именно Артей, а не Артемием. Встречаются единичные варианты написания через «о» — Артьяновы, но это уже искажение при переписи.

Если сравнивать с однокоренными, то Артьянов стоит в одном ряду с Артюховым, Артемовым и Артамоновым, но выделяется именно редкостью: по частоте фамилия уступает даже Артамонову в десятки раз. В современной России её можно встретить в единичных семьях, разбросанных от Поволжья до Урала, что намекает на миграции предков в XIX веке.