Octaviuksen isä oli myös nimeltään Gnaeus Octavius, joka osallistui sotatribuunina toisen puunilaissodan Cannaen ja Zaman taisteluihin, jonka jälkeen toimi diplomaattina.