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

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

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

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