Namesakes
Fictional Characters from Television:
1 character
Paulo 2004 Lost 
Notable Actors and Entertainers:
1 actor
Paulo Costanzo 1978-
Notable Athletes:
3 soccer, 1 water polo
(soccer) Paulo Roberto Falcão 1953-
(water polo) Paulo Obradović 1986-
(soccer) Paulinho (middle name Paulo) 1988-
(soccer) Paulo Henrique "Ganso" 1989-
Notable Musicians:
1 singer
Paulo Londra 1998-
Notable Writers:
1 author
Paulo Coelho 1947-
Olympic Medalists:
1 gold, 1 silver
(gold) Paulo Obradović 2012 water polo
(silver) Paulo Henrique "Ganso" 2012 football
Saints:
2 saints
Saint Paulo Miki 1565-1597
Saint Paulo Ibaraki ?-1597