Paula viene del latín paulus, pequeño, que ha dado origen al conocido nombre de Pablo, con sus variantes Paúl, Pol, Paulino (como gentilicio de Paulinus, de la familia de Pablo) y los nombres femeninos de Paula y Paulina.

Santa Paula, fue una dama romana (347-404) que, al enviudar de Toxotius, a los veintidós años, siguió, junto con su hijo Eustoquio, a san Jerónimo, cuando éste pasó a Palestina. Una vez allí fundó numerosos monasterios en Belén y fue el propio San Jerónimo quien nos ha dejado escrita su vida.