Derived from the Latin word 'paulus' meaning 'little' or 'humble', the name is a feminine version of 'Paul' and was adopted into English in the middle ages.
Latin
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.