Der Name Paulin stammt ursprünglich aus dem lateinischen 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 Paulin in der italienischen Sprache ist Paolina (Paula dementsprechend italienisch Paola). Im Russischen lautet die Namensform Pavlina (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.