Kvinnonamnet Paulina är en en feminin variant av Paulinus som är envariant 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 nupå väg neråt igen.31 december 2005 fanns det totalt 7 396 personer i Sverige med namnet Paulinavarav 2 506 med det som tilltalsnamn.År 2003 fick 159 flickor namnet, varav 41 fick det som tilltalsnamn.