Petronio era hijo, puede que adoptado, de Publio Petronio y Plaucia, hermana de Aulo Plaucio, conquistador y primer gobernador de Britania.