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