Paulla \pa(ul)-la\ as a girl's name is a variant of Paula (Latin), and the meaning of Paulla is "small".

The baby name Paulla sounds like Pauly, Paulie, Pauli, Paule, Paola and Pella. Other similar baby names are Calla, Kalla, Dalla, Gaylla, Galla, Kaylla, Lalla, Palila, Pallas, Palma, Pallma, Pamela, Pamilla, Pamella, Pamalla, Pamala, Pavla, Paulita, Paulina, Raella, Raula, Tulla, Yulla and Valla.