Der Name Pauline stammt ursprünglich aus dem lateinischen Paulina und bedeutet „die Kleine“ beziehungsweise „die Jüngere“ (vgl. lat. „paulus“ = „klein“). Ebenso bedeuten die Wörter Paula und Pauline auch „lieblich“.
Die entsprechende Form für den Namen Pauline in der italienischen Sprache ist Paolina (Paula dementsprechend italienisch Paola). Im Russischen lautet die NamensformPavlina (von Pavla). Eine finnische Form des Namens ist Pauliina. In der französischen Sprache existieren neben der – wie im Deutschen geschriebenen – Form Pauline ebenso die Koseformen Paulette oder Pauletta.
Eine männliche Form des Namens ist Paulino.
Leonie (oder Leoni oder Leony) ist eine weibliche Form von Leon und bezieht sich daher auf den Löwen. Leonie ist auch als Kurzform von Eleonore bekannt.