Фамилия Артюшкина образована от имени Артюшка. Это уменьшительная форма крестильного мужского имени Артемий, которое пришло на Русь из Древней Греции и означает «здоровый, невредимый». Реже основой могло стать имя Артемон — тоже греческое, но с другим значением.

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

Фамилия довольно редкая. Она встречается преимущественно в центральных и северных регионах России, особенно в Нижегородской и Кировской областях. В некоторых говорах имя Артюшка могло закрепиться как самостоятельное прозвище, но в основе фамилии лежит именно каноническое имя Артемий. Однокоренные фамилии — Артёмов, Артюхов, Артюшин — образованы от других производных того же имени, что показывает богатство народных вариантов.