Aëtius ble født ved Durostorum i Moesia Inferior (i dagens Silistra, Bulgaria) en gang rundt 391. Hans far, Flavius Gaudentius, var en romersk general av skytisk opprinnelse. Betegnelsen «skytisk» ble jevnlig brukt i senantikken som samlebetegnelse for østgermanske stammer, Joseph Cummins mener at Gaudentius var muligens av gotisk opprinnelse. Aëtius’ mor, navnet er ukjent, var en rik aristokratisk kvinne av italiensk opphav. En gang før 425 giftet Aëtius seg med datteren til Carpilio, som fødte ham en sønn, også kalt Carpilio. Senere giftet Aëtius seg med Pelagia, enken etter Bonifacius, som fødte ham en sønn, Gaudentius, født i Roma. Det er mulig at han også hadde en datter, hustru av Thraustila, som hevnet Aëtius’ død ved å drepe keiser Valentinian III.