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

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

Дальше механизм простейший: прозвище Аралушка превратилось в фамилию по модели «чей сын?» — Аралушкин. То есть буквально «сын Аралушки». Суффикс -ин указывает на принадлежность, как в фамилиях Пушкин, Репнин. Фамилия эта — яркий пример «топонимической» фамилии, образованной не от имени, а от названия крошечного населённого пункта, который мог исчезнуть ещё в XIX веке. Носитель фамилии Аралушкин с высокой вероятностью происходит из крестьян Среднего Поволжья, и его предок был просто «тем парнем из Аралушки».

Однокоренных фамилий немного, и все они редки: Аралов, Аралкин, Аралин. Но именно форма с -ушк- почти на сто процентов указывает на происхождение от названия селения, а не от личного имени. Если искать фамилию в архивных записях, стоит смотреть метрические книги Симбирской и Нижегородской губерний — там шанс найти ранние упоминания выше всего.