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

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

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