Imię Paulina jest nieco zmienioną wersją imienia Pawła. Czasem rodzice chcą aby dziewczynka miała na imię Pola. Ta z kolei wersja zaczerpnięta jest z języków zachodnich. W kalendarzu prawosławnym mamy co najmniej dwie św. Pawły; Pawła bizantyjska (pamięć 3 czerwca) i św. Pawła z Cezarei (pamięć 10 luty [stary styl]).