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

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

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

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

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