Romolo era figlio del magister militum Flavio Oreste, un cittadino romano di origine barbara della Pannonia. La madre era Flavia Serena, figlia del comes del Norico Romolo, originario di Poetovio.