Nasceu por volta de 1530, Casou-se em Portugal com [. ]. Após a morte de sua primeira esposa, Paulo casou-se pela segunda vez, em 1557, em Santos, SP, com Isabel Cubas (Proença), filha do português Brás Cubas e de [. ].