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

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

География фамилии подсказывает, что она не была массовой. Арюшины встречаются в основном в центральных и северных регионах России — в Вологодской, Костромской и Ярославской областях. Такая локальность типична для фамилий, которые закрепились в среде крестьян и мещан: в этих кругах прозвищные имена на -ша (Тимоша, Федюша, Арюша) давали детям запросто, не сверяясь с официальным списком.

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