Med sin annen kone Galla, datter av Valentinian I og Justina, fikk Theodosius datteren Aelia Galla Placidia. Hun var det eneste av hans barn som levde opp til voksen alder.