More info about the name "Paulina"
Paulina is a variant of the name Paula. Paula originates in Latin language and means "tiny, petite". It is a feminine form of Paul, ultimately derived from Paulus. In French it is used as a surname as well. It was also the name of a saint, Saint Paula was a follower of Saint Jerome.