Pavlina es una variante Checa de Pauline en definitiva derivada de Paula. Paula se origina en lengua latina y significa "pequeño petite". Es una forma femenina de Pablo en última instancia derivada de Paulus. En francés se utiliza como un apellido así. Era también el nombre de un santo Santa Paula era un seguidor de San Jerónimo.