I apparently can't read and missed the "r" in Parmelia, though I suspect you are right and that Permelia, Parmelia, Pamelia, and Pamela are all part of the same name family.

I love those bizarre virtue names--and John Adams LastName is pretty awesome, too!