was the eldest daughter of Roman emperor Valentinian III and his wife, Licinia Eudoxia.
She was thus the granddaughter on her mother's side of Eastern emperor Theodosius II and his wife, the poet Aelia Eudocia; and on her father's side of Western emperor Constantius III and his wife Galla Placidia.
In the mid-440s, at age five, Eudocia was betrothed to Huneric, son of the Vandal king Gaiseric (and then a hostage in Italy).
This engagement served to improve relations between the Western court and the Vandal Kingdom in Africa.
At some time following the birth of Hilderic, Eudocia withdrew to Jerusalem due to religious differences with her Arian husband.