Фамилия Артюшков образована от имени Артюшок — уменьшительной формы древнегреческого имени Артемий. В переводе с греческого Артемий означает «здоровый, невредимый»; так звали одного из семидесяти апостолов, поэтому имя было распространено на Руси в крестьянской и купеческой среде. Модель образования фамилии типична для русского Северо-Запада: суффикс -ов присоединялся к обиходной форме имени (Артюшок → Артюшков), указывая на принадлежность «сыну Артюшка». Реже в основе лежит имя Артемон (от греч. «парус»), но его уменьшительная форма Артюшок встречается реже, чем от Артемия. Поскольку имя Артемий было крестильным и нередким, фамилия Артюшков не получила узкой географической привязки: её носители рассеяны по всей средней полосе России, с лёгким сгущением в бывших Новгородских и Псковских землях, где уменьшительные имена на -ок особенно любили. Интересная деталь: в писцовых книгах XVI–XVII веков встречается не фамилия, а прозвище Артюшок — так могли назвать не только ребёнка, но и взрослого низкорослого или юркого человека, но эта версия менее правдоподобна, так как в основе почти всегда лежит каноническое имя. Фамилия не принадлежала к дворянским родам — её носители были в основном крестьянами и посадскими людьми, что подтверждается массовостью фамилии в ревизских сказках XVIII–XIX веков.