Se suele considerar a Lolia Saturnina su hermana, pero cabe la posibilidad de que Paulina fuese hermana de Marco Lolio Paulino (conocido por una inscripción de Ostia) y tía de Saturnina.