Ottavia era figlia di Gaio Ottavio e della sua seconda moglie Azia maggiore. La figlia di primo letto del padre era la sorellastra Ottavia maggiore, mentre il futuro imperatore romano Augusto era il fratello Ottaviano. Da parte materna era pronipote di Gaio Giulio Cesare, zio di Azia.