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

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

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

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

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