Imię Pavel ma długą historię sięgającą starożytnego Rzymu, gdzie w formie Paulus oznaczało „mały” lub „pokorny”. Pierwsze wzmianki o Pawle pojawiły się w dokumentach kościelnych już w I wieku naszej ery za sprawą świętego Pawła z Tarsu. Apostoł ten, pierwotnie prześladowca chrześcijan, doznał nawrócenia i stał się jednym z najważniejszych głosicieli nauk Jezusa. Jego listy do wspólnot w Rzymie, Koryncie i Filipach stanowią fundament teologii chrześcijańskiej.
W średniowieczu imię Paolo, Pawel i Pavel rozpowszechniło się w całej Europie. W krajach słowiańskich adaptowano je jako Pavel, co świadczy o silnych wpływach biblijnych w regionie. W dokumentach z XI wieku pojawiają się wzmianki o inicjatywach misyjnych z udziałem Pawłów na ziemiach czeskich, polskich i ruskich. Z czasem imię zyskało popularność zarówno wśród duchowieństwa, jak i świeckich warstw społecznych.