Proviene del latín Paulinus, gentilicio de Paulo, o sea Pablo. Paulo de Tarso, el futuro san Pablo (en hebreo Sha’ul), solicitado, modificó su nombre, tras su conversión al cristianismo en el camino Damasco, en el latino Paulus, pequeño, como una muestra de humildad, más que como una alusión física. La serie de Paulino, Paulina, Pablo, Paulo, Paula, se ha convertido en uno de los nombres de pila más universales.