Paraíba Palavras: Paraíba Qual a origem da palavra: Paraíba? Jorge Gomes | João Pessoa , PB 29 de maio de 2016 Resposta: Ela viria do Tupi PA’RA, “rio”, mais A’IBA, “difícil de navegar”.