W dawnych dokumentach polskich imię Paweł było notowane co najmniej od XII wieku, w formach m.in.: Paulus (łac., 1155), Paweł (1204), Pawil (1372), Pawoł (1387), Pawał (1392), a także z licznymi – świadczącymi o ówczesnej popularności imienia – spieszczeniami, np. Pawlik (ok. 1212), Paszek (1237), Paszko (1278), Paszo (1295), Pawliczko (1385), Pach (1391), Pasz (1404), Pachnik (1411), Pawełek (1498).
Imię to należało na przestrzeni wieków do najpopularniejszych imion w Polsce. Świadczy o tym, obok odnotowanych wyżej zdrobnień, m.in. fakt pochodzenia od imienia Paweł wielu nazwisk i nazw miejscowych. Nazwiska pochodzące od tego imienia to m.in.: Pach, Pachota, Pachowicz, Pachura, Pasiut, Pasiutek, Paszek, Paszkiewicz, Paszkowicz, Pawelec, Paweł, Pawełczyk, Pawełek, Pawełkiewicz, Pawełko, Pawlak, Pawlas, Pawlica, Pawliczak, Pawliczek, Pawliczuk, Pawlik, Pawlikiewicz, Pawlisiak, Pawlisz, Pawliszak, Pawluk, Pawlukiewicz, Pawlus, Pawliszkiewicz, Pawliśkiewicz, Pawłowicz i in.
Przykładami nazw miejscowych są: Paszków, Paszkówka, Pawelce, Pawełki, Pawlice, Pawlichy, Pawliczka, Pawlik, Pawliki, Pawlikowice, Pawlin, Pawlinowo, Pawluki, Pawlusie, Pawłosiów, Pawłowszczyzna, Pawłowa, Pawłowice, Pawłowicze, Pawłowiczki, Pawłowięta, Pawłowo, Pawłów, Pawłówek, Pawłówka, Pawłówko, Pawły.
Żeńskim odpowiednikiem jest Paula.