Paula pertenecía a la gens Cornelia de la antigua Roma, aunque nació en Siria.