In the 5th Edition Expanded book "Nicknames-Past and Present" by Christine Rose it list the names Mary, Olly, Paula and Paulina for the nickname of Polly. Years ago someone told me it was also use instead of the full name of Margaret, but I have never found anything to prove that was correct.