Pauliina — Paulan pidennetty muoto. Latinan 'paulus' — pieni.
Paula — Paulinen feminiini. Latinan 'paulus' — pieni, vaatimaton.