The
Polly parrot thing is a bit of a turnoff. I love the name
Pauline, and I suppose in many accents
Paulie and
Polly would basically be homophones, so I guess that works pretty well.
I personally think it would be a good nickname for
Penelope if one didn't want to go the '
Penny' route.