Paulo is a surname. Notable people with the surname include:
Oriol Paulo (born 1975), Spanish thriller film director and screenwriter Ti'i Paulo (born 1983), Samoan rugby player Pierre-Antoine Paulo (1944–2021), Haitian bishop Helena Paulo (born 1998), Angolan handball player