The name Paulus is a Roman family name meaning "small" or "humble" in Latin.
Famous bearers
A bearer is Lucius Aemilius Paulus Macedonicus (229 BC - 160 BC), a Roman general and politician.
Also, Paulus (died 362) was the name of an imperial notary, or senior civil servant, whose cruelty was infamous throughout the Roman and medieval world.