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