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