Paulino is a distinctive boys' name in United States, ranking #4492 in 2012 with 22 recorded births. The name reached its all-time peak in 2003 with 36 births ranking #2765. Since 1996, the popularity has increased by 57.1%. In 2012, approximately 1 in every 86,210 boys born was named Paulino. FALLING Recent data shows the name is currently falling.