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.