Pauline este un nume de fată ce a derivat din numele masculin Paul, care la rândul său își are rădăcina în numele Pavel. Acesta își are originea în numele de familie roman Paulus, care însemna „mic” sau „umil” în latină.
Potrivit datelor Ministerului Afacerilor Interne 77.661 de români se numesc Paul și 32.314 poartă numele de Pavel.
Pavel a fost un lider important al bisericii creștine timpurii. Potrivit Noului Testament, el a fost un cetățean roman evreu care s-a convertit la creștinism după ce i-a apărut Iisus înviat. După aceasta, el a călătorit estul Mediteranei ca misionar. Numele său original ebraic era Saul. Multe dintre epistolele din Noul Testament îi aparțin.
Cei care poartă numele Pauline își serbează ziua onomastică pe 29 iunie, atunci când este prăznuit împreună cu Sfântul Petru.