In 38 BC , Octavian replaced his praenomen `` Gaius '' and nomen `` Julius '' with Imperator , the title by which troops hailed their leader after military success . *
Octavian started being called Imperator since 38 BC .