Busco informações sobre as origens de Paulo de Almeida (ou Paulo Gonçalves de Almeida, capitão), que foi escrivão da Ouvidoria e Provedoria da Capitania da Paraíba entre 1703 e 1707.
Paulo de Almeida teria sido o pai de Josefa Maria Valcacer de Almeida, esposa de Antonio de Azevedo Maia, ancestral de muitas famílias do Seridó potiguar.
Sebastião de Azevedo Bastos, em seu "No roteiro dos Azevedo...", liga Paulo de Almeida aos Almeida e Albuquerque de Pernambuco, o que não me parece correto, pois esta família teve origem em Francisco Antonio de Almeida, que ainda contava 26 anos de idade em 1755.