Apellido derivado del nombre del padre, a partir del nombre de pila Paolo (del latín Paulus, cognomen latino que significaba pequeño). Es el nombre que eligió Saulo después de convertirse al cristianismo. San Pablo se volvió un gran misionero de la fe, recorriendo Grecia, Asia Menor y otras tierras. Durante las persecuciones del emperador Nerón fue arrestado y decapitado. En el siglo IV se erigió una basílica sobre la tumba de san Pablo, la segunda más grande de Roma. Con el tiempo se transformó en apellido.