Le prénom Pauline est un dérivé direct du nom latin Paullus, issu du cognomen romain Paulus. Ce terme signifie littéralement petit, faible ou humble. Il appartenait à l'origine à la famille patricienne des Aemilii. A Rome, le qualificatif n'avait aucune connotation péjorative ; il marquait plutôt une distinction au sein d'une lignée. Le passage du masculin Paulus au féminin Paulina a été facilité par l'usage des noms de famille romains transformés en prénoms personnels.