This page is historical. Follow this link for the current version.
Dictionary of Medieval Names
from European Sources

Paulo m. (dat) Latin. Galicia, Spain . 1276. CDGH XLVI

Paul