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

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

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

Изредка фамилию путают с более распространённой Арутюнов (армянской), но это разные основы: Арутюн — армянское имя, а Аруев — тюркское прозвище.

Фамилия не получила широкого распространения и не имеет известных носителей, оставивших след в истории. Это фамилия, которая сохранилась скорее в сельской среде, среди потомков крестьян или служилых людей, получивших прозвище при контакте с тюркоязычными соседями. В современных базах данных Аруевы встречаются единично, в основном в Башкортостане, Татарстане и Оренбургской области.