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

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

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

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