Meaning: small
Pauletha as a girl's name is a variation of Paula and originates in Latin. Pauletha means "small".