Julia Cornelia Paula o Julia Paula fue una noble dama romana que vivió en el siglo III. Paula pertenecía a la gens Cornelia de la antigua Roma, aunque nació en Siria. El padre de Paula, Julio Cornelio Paulo fue un prefecto de la guardia pretoriana en Roma; sin embargo, su ascendencia no se conoce con exactitud. Era una persona educada.