Variantou jména Pavla je i Pavlína, příp. Paulína. Jméno hodící se pro křehkou ženu, která – mnohdy přes svou fyzickou drobnost – může mít v životě odvahu pro velké činy. Toto ženské křestní jméno pochází z latinského slova „paulus“, což znamenalo „malý“, „drobný“ nebo také „nepatrný“ či „skromný“. Oblíbenost tohoto jména je již řadu let stabilní. V Čechách jej nosí přes 40 tisíc žen, a patří tak mezi 50 nejoblíbenějších ženských jmen.