I hate to be the sarcastic ray of sunshine here but, according to a census I just skimmed, Paulina actually reached its peak of popularity in about 2000 and has consistently been in the top 1000 names for several years now.

That being said, I'm sorry you feel that way because I think it's an adorable name for a little girl.

Well Paulina is from this century and many others. As Kate has said a good quality of a name is timelessness. If you want a name that is from this century why not Zaytyinn, Kaedynn, Rigley Fields, etc.