French and more recently English feminine of Paul, from Latin "small".
Polly [q.v.] is an occasional pet name.