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

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

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

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