Фамилия Арлушина, скорее всего, женская форма от Арлушин, и её основа — неочевидная на первый взгляд. В ней нет привычного суффикса принадлежности -ов/-ев, который часто указывает на отчество от церковного имени. Суффикс -ин здесь не родовой, а скорее словообразовательный. Это наводит на мысль, что фамилия произошла от прозвища или мирского имени, которое уже имело окончание -ина, а затем было переосмыслено.

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

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

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