Paulo \pa(u)-lo\ as a boy's name is a variant of Paul (Latin), and the meaning of Paulo is "small".
The baby name Paulo sounds like Pauly, Pauli and Paolo. Other similar baby names are Pablo, Pavlo, Paulos and Saulo.