Paulina The origin and history of Paulina. Etymology From Latin Paulina, the feminine form of Paulinus, itself from Paulus ("small"). ← Back to the full definition of Paulina