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

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

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

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