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