Cayo Octavio era miembro de una rica familia del "ordo equester"; no obstante, era considerado un "homo novus" ("hombre nuevo") al no proceder de una familia senatorial.