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