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.[1] Å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.[1]