Родился в семье моряка Константина Арцеулова и Жанны Арцеуловой, дочери [[Айвазовский Иван Константинович|Ивана Айвазовского]].
Среднее образование Арцеулов получил в Севастопольском реальном училище, затем поступил в Морской корпус. В 1908 г.по состоянию здоровья его отчислили с флотской службы, он возвратился в Крым, начав готовиться к поступлению Академию художеств.