Фамилия Артюшенков — один из примеров того, как украинская или белорусская фамилия «обрусела» после переселения семьи в Россию. Её основа — имя Артюша, народная форма крестильного имени Артемий. В переводе с древнегреческого Артемий означает «здоровый, невредимый». Так что предок носителя этой фамилии был, скорее всего, человеком крепкого здоровья или просто получил имя в честь святого, а домашние звали его Артюшей.

Ключевая особенность фамилии — её суффиксальная история. Первоначально она звучала как Артюшенко: суффикс -енко типичен для Украины и юга Белоруссии, где он указывал на потомка («сын Артюши»). Когда род перебрался в великорусские земли, фамилию адаптировали к местной модели, добавив типичный русский суффикс -ов. Так Артюшенко превратился в Артюшенкова. Подобная «русификация» часто происходила в XVIII–XIX веках при переписях или переходе в другое сословие.

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

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