הוא נולד בעיר רומא ב-23 בספטמבר 63 לפנה"ס. הוא נולד ב-Ox Head, נכס קטן על גבעת הפלטין, מאוד קרוב לפורום הרומי. הוא קיבל את השם גאיוס אוקטביוס תורינוס, שם המשפחה שלו אולי כדי להנציח את ניצחון אביו בטורי על חבורת עבדים מרדנית. סוטיוניוס כתב: "ישנן אינדיקציות רבות לכך שמשפחת אוקטביוס הייתה בימי קדומים מובחרת בווליטרייה; כי לא רק שהיה רחוב בחלק הנפוץ ביותר של העיר פונטיוויוס שנקרא אוקטביוס קיסר לפני זמן רב, אלא גם היה שם מזבח, שהוקדש על ידי אוקטביוס קיסר. האיש הזה היה מנהיג מלחמה עמוס בעיר שכנה... בשל האופי העמוס של הפלאטינוס הרומי, הוא נולד בשם גאיוס אוקטביוס תורינוס, שם אביו היה גאי אוקטביוס אוקטביוס, סבאו של אביו היה ג'וליוס אוקטביוס אקטבי
ראש שור