E gente nobili Anicia natus est. Pater eius Flavius Anicius Olybrius, proavus eius Flavius Anicius Probus pater Olybrii imperatoris erat. Probam, filiam Flavii Olybrii Iunioris consulis anni 491 in matrimonium duxit. Filiam Iulianam habuerunt.