Original: The title was already used during the Roman Republic for the guards of Roman generals, at least since the rise to prominence of the Scipio family around 275 BC.
Simplified: In 23, Sejanus convinced Tiberius to have the Praetorian fort built just outside Rome.