Восходит к латинскому имени Paulina, которое означает «принадлежащая Павлу». Оно образовано от римского родового имени Paulinus, в основе которого лежит когномен Paulus (в переводе — «маленький», «скромный»). Является женской формой мужского имени Павлин, а также русифицированным вариантом европейского имени Паулина.