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

Сначала имя Артемий в бытовой речи превратилось в Артюшу — через типичный для русской ономастики суффикс субъективной оценки -юш-. Затем от этого ласкательного имени образовали ещё более уменьшительную форму — Артюшечка. И уже от неё, с помощью стандартного патронимического суффикса -ин, возникла фамилия Артюшечкин. Буквально она означает «сын Артюшечки», то есть потомок человека, которого в семье или в округе называли ласково-уменьшительно.

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

Географически фамилия тяготеет к центральным и северным регионам России, где были распространены формы на -ечка, -ичка. Встречается она нечасто — по данным современных телефонных справочников, основные носители живут в Московской, Тверской и Ярославской областях, но массовой фамилией её не назвать.

С точки зрения словообразования, Артюшечкин стоит в одном ряду с такими же «двойными» фамилиями, как Ванюшечкин, Петрушечкин, Митрофашечкин. Все они — живые свидетельства того, как в русской деревне имя собственное могло обрастать суффиксами, как снежный ком, пока не превращалось в фамилию, за которой уже не угадать первоначального Артемия.