The name Paolo is a boy's name of Italian origin meaning "small". Paolo and is often added to lists like Cool Boy Names From Around the World and discussed in our forums with posts like "Makeover name game: from one gender to the other".
From the experts:
Paolo is an irresistibly lush Italian name for boys, worlds more romantic than its spare English equivalent.
Among noted bearers of the name are Renaissance painters Uccello and Veronese, architect Soleri, and whole teams of Italian soccer players — or so it seems.
Another possibility is the Spanish version of Paul: Pablo, as in Picasso and Casals.