Paola is a distinctive girls' name in United States, ranking #738 in 2015 with 383 recorded births. The name reached its all-time peak in 2006 with 1,089 births ranking #302. Since 1996, the popularity has decreased by 45.3%. In 2015, approximately 1 in every 4,660 girls born was named Paola. FALLING Recent data shows the name is currently falling.