Paula se origina en lengua latina y significa "pequeña, menuda". Es una forma femenina de Paul, en última instancia, derivado de Paulus. En francés se utiliza como un apellido así. También fue el nombre de un santo, Santa Paula era un seguidor de San Jerónimo.