Його дід обіймав посаду в провінційних магістратурах вольського міста Велітри і набув великих статків. Батько, Гай Октавій († 58 до н. е.), перший представник роду, що став сенатором, у 61 до н. е. був претором і успішно керував Македонією, брав участь в придушенні повстання Спартака — імовірно, саме перемога над рабами-втікачами біля містечка Фурії стала нагодою додати до імені сина прізвисько Фурін (Thurinus). У період боротьби за владу Марк Антоній намагався очорнити конкурента, стверджуючи, що дід був міняйлом, а прадід — вільновідпущеним, але, наскільки відомо, це не відповідає дійсності, як і численні улесливі перекази про походження імператора від богів та чудесні знамення, що провіщали майбутню велич, і котрі були поширені під час його правління.