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

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

Среди известных носителей выделяется Артемий Лаврентьевич Обер — русский скульптор-анималист, который всю жизнь изучал и лепил животных, вкладывая в это кропотливый труд и редкий талант. Хотя его фамилия не Артюшкин, он носил то самое имя Артемий, от которого произошло исходное Артюшка. Таким образом, связь фамилии с корнем «арт-» уходит в древнегреческое понятие здоровья и крепости, а в русском быту имя давали детям с пожеланием силы и телесной целости.