No Dicionário Onomástico Etimológico da Língua Portuguesa, de José Pedro Machado, encontro, não Paralvas, mas Paralva. Trata-se de um topónimo do concelho de Alcobaça (Portugal) que não se sabe se tem origem na expressão «Pêra Alva», na qual pêra é a forma antiga de pedra. Regista-se o apelido (sobrenome, no Brasil) Paralva, que seria uma alcunha alusiva ao lugar de Paralva (idem). Em suma, parece que Paralvas será o plural de Paralva, mas não tenho fontes que confirmem ou expliquem esta relação.