Paulie \pa(u)-lie\ as a girl's name (also used as boy's name Paulie), is a variant of Paula (Latin), and the meaning of Paulie is "small".
The baby name Paulie sounds like Pauli and Paule. Other similar baby names are Pauline, Baylie, Bailie, Callie, Kallie, Calie, Cahlie, Kailie, Caylie, Cailie, Lallie, Julie, Haylie, Hallie, Halie, Haelie, Kalie, Kaylie, Kaelie, Lailie, Pattie, Mallie, Pali, Pammie, Pollie, Pauly, Paulla, Paulita, Paulina, Paulyne, Paulene, Pauleen, Pearlie, Sallie, Tallie, Talie, Vallie, Wallie and Zailie.