Kvinnonamnet Paulina är en feminin variant av Paulinus som är en variant av Paulus. Betydelsen är den lilla. Se även Paula. Namnet har använts i Sverige sedan 1700-talet. En variant av namnet är Pauline.
Paulina klättrade uppåt på listorna under slutet av 1900-talet, men är nu på väg neråt igen [källa behövs]. 31 december 2009 fanns det totalt 7 610 kvinnor i Sverige med namnet Paulina, varav 2 788 med det som tilltalsnamn. År 2003 fick 159 flickor namnet Paulina, varav 41 fick det som tilltalsnamn. 31 december 2009 fanns det också 3 286 kvinnor med namnet Pauline, varav 1 372 med det som tilltalsnamn.
Namnsdag: i Sverige 22 juni, tillsammans med Paula. I den finlandssvenska namnsdagslängden har Paulina namnsdag 22 juni sedan 1950, tillsammans med Paula. Före det hade Paulina namnsdag 25 januari 1929–1949, tillsammans med Paul.