Павел разделяет свое первоначальное еврейское имя Саул, что означает «просил», с библейским царем Саулом, товарищем Вениаминитом и первым царем Израиля, которого сменил царь Давид из колена Иудина.
Первоначально имя Павла было Савл.