Pauly \pa(u)-ly\ as a girl's name (also used as boy's name Pauly), is a variant of Paula (Latin), and the meaning of Pauly is "small".

The baby name Pauly sounds like Pauli and Paule. Other similar baby names are Bayly, Baily, Cally, Kally, Kaly, Daly, Lally, Hally, Haily, Haely, July, Laily, Polly, Mally, Pali, Pammy, Patty, Pavla, Paulla, Paulie, Paola, Paulyne, Raula, Sally, Tally, Vally and Wally.