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

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

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

География фамилии узкая. Аршухины встречаются в основном в центральных и северных областях России — в Костромской, Вологодской, Кировской областях. Это совпадает с ареалом бытования суффикса -ух- в именах и фамилиях. Социальный состав предков — скорее всего, крестьяне или посадские люди, поскольку фамилии из обиходных форм имён редко встречались у дворянства, которое предпочитало полные канонические имена.

Таким образом, фамилия Аршухин — типичный севернорусский патроним от уменьшительной формы имени Арсений или Артемий, указывающий на простое происхождение носителя.