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

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

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

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