Paula — Paulinen feminiini. Latinan 'paulus' — pieni, vaatimaton.
Pauliina — Paulan pidennetty muoto. Latinan 'paulus' — pieni.
Liina — Liisan lyhentymä tai suomen "liina" (verka).