Paolo is a classic Italian name which was always more or less used since the late Middle Ages. It was relatively more frequent in the 1950s and 1960s: it was the 7th most popular name in Rome in 1951, 1956, 1961 and 1966. Today it is not very popular, but not even rare.
https://lij.wikipedia.org/wiki/Paolo_da_Neuve
https://lij.wikipedia.org/wiki/Paolo_Fregoso