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

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

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

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

Интересная деталь: в отличие от множества фамилий на -ов, образованных от очевидных русских имён (Иванов, Петров), Артынов несёт в себе след межэтнического контакта. Носитель такой фамилии может с равной вероятностью иметь как русские, так и татарские корни — и это не противоречие, а отражение истории тех мест, где фамилия сложилась.