Paulo is a distinctive boys' name in United States, ranking #1910 in 2013 with 74 recorded births. The name reached its all-time peak in 2006 with 122 births ranking #1344. Since 1996, the popularity has increased by 21.3%. In 2013, approximately 1 in every 25,557 boys born was named Paulo. STABLE Recent data shows the name is currently stable.