Paula 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ă.
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 Paula își serbează ziua onomastică pe 29 iunie, atunci când este prăznuit împreună cu Sfântul Petru.
