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

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

Географически фамилия тяготеет к регионам с сильным татарским и башкирским влиянием: Татарстан, Башкортостан, Оренбургская область. Встречается она и на Кавказе, но там возможна иная этимология — от чеченского или ингушского «арша» (определённый вид оружия или снаряжения), однако для русской фамильной модели это, скорее всего, случайное совпадение.

Интересная деталь: фамилия Аршеев могла возникнуть не в крестьянской, а в служилой среде. В XVI–XVII веках в Поволжье активно формировались отряды служилых татар и новокрещенов, которым давали фамилии по прозвищам. Если предок был «аршом» — мерщиком или ходоком с особым шагом, — это могло быть его профессиональной или бытовой характеристикой, закрепившейся в роду.