Ottaviano oli sündinud Roomas Via Lata piirkonnas 937. aasta paiku Spoleto hertsogi ja Rooma valitseja Alberico II pojana. Ühe versiooni järgi oli ta sündinud abieluvälisest suhtest, teise versiooni järgi oli tema ema Itaalia kuninga Ugo (Hugues Arles'ist) tütar Alda.