Ich finde beide Namen nett.
Paula ist modischer. Linda gibt es auch einige ältere und ist daher zeitloser und seltener.
Pauline würde mir am besten gefallen.