Paulina is a female given name.
It is a female version of Paulinus, a variant of Paulus meaning the little.
Paula and Pauline are variants on this name.