La primera mención del cambio de nombre de Saulo a Pablo está en Hechos 13:9, “Entonces Saulo, también llamado Pablo, lleno del Espíritu Santo, lo miraba fijamente.” A partir de entonces, siempre se le llama Paul. Las Escrituras no explican cómo o por qué se cambió el nombre de Saúl, solo que pasó a ser conocido como Pablo.

Los padres de Saúl probablemente le pusieron el nombre del más grande rey benjamita, Saúl. Así, “Saúl” habría sido una referencia a la grandeza. Además, “Saúl” es la obra griega de Strong G4569 de la palabra hebrea H7586, que significa “deseado” 

“Paul” es la palabra griega de Strong G3972 que significa «pequeño». El Apóstol sin duda conocía Proverbios 3:34 (NET), «Aunque él (Dios) es escarnecedor para los escarnecedores soberbios, sin embargo, muestra favor a los humildes«. Además, el apóstol Santiago escribió: «Dios se opone a los soberbios, pero da gracia a los humildes». Santiago 4:6. Puede ser razonable pensar que Paul prefería ser llamado “pequeño” debido a su reconocimiento de su condición humilde o humilde ante Dios.