I’m digging the name [name]Pauline[/name] lately, but not so much a fan of the nns [name]Paul[/name]/[name]Polly[/name]/[name]Paula[/name], etc. Any fresh or unusual nicknames that wouldn’t be too much of a stretch?
I like [name]Pauline[/name]. [name]Glad[/name] someone consider to use it. 
[name]Aline[/name]
[name]Allie[/name]
[name]Ollie[/name]
[name]Lina[/name]
[name]Pau[/name]/Paw (too weird?)
[name]Po[/name]
What about [name]Poppy[/name]? I think it’s natural enough, and it’s a totally different style from [name]Pauline[/name]!
Aside from that I really like [name]Polly[/name] and [name]Lina[/name], although I do prefer the spelling of [name]Lena[/name].
If you used [name]Paulina[/name] you could use the nn [name]Lina[/name].
I like the suggestions of [name]Lina[/name], [name]Poppy[/name] & [name]Ollie[/name]! 
You could even do [name]Linn[/name]/[name]Lynn[/name] and [name]Lia[/name] maybe?
I think [name]Lina[/name] is nice and not too much of a stretch
I have a cousin with this name. She goes by [name]Lena[/name] “lee-na”
[name]Poppy[/name] and [name]Lenny[/name] are my favorite nn for [name]Pauline[/name]! Cute, without stretching it. [name]Poppy[/name] is girls but sporty, [name]Lenny[/name] is a tomboy nn, so you would have all the bases covered along with a sophisticated full name for when she’s older. I love it
[name]Lina[/name]?
[name]Lee[/name]? Maybe spelled Li?
[name]Line[/name] - pronounced leen?
Auli - aw-lee?