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

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

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

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