French diminutive of Paule, the feminine of Paul from Latin "small".
Paulette is now a popular given name in its own right.