Октавий родился в Риме 23 сентября 63 года до н.э. и происходил из состоятельного и уважаемого, однако замкнутого семейства из города Велитры, область Лаций. Его отец, Гай Октавий (ум. 58 г. до н.э.), первый член рода, ставший сенатором, в 61 году был претором и успешно управлял Македонией. Его мать, Атия, была дочерью Юлии, сестры великого Юлия Цезаря.