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.