Paul Meaning. What does Paul Mean? Meaning: Paul is a name of Latin origin that means “small” or “humble.” Etymology: Paul is linked to humility, modesty, and simplicity. More about Paul . Paul MeanEducational videos π SEARCH π+ ADD CLAN NAMESβΆ UTube Channel