“Paraíba” vem de PA′RA, “rio”, + A′IBA, Impraticável, ruim”.

Não posso e não devo ser politicamente incorreta aqui, mas esta etimologia vou mandar para “uma certa pessoa”.