Det er kjent at Anastasios hadde en bror ved navn Flavius Paulus som tjenestegjorde som romersk konsul i 496. En svigerinne, kjent som Magna, var mor til Irene og svigermor til Flavius Olybrius, konsul i 491. Denne svigersønnen var sønn av Anicia Juliana og general Areobindus Dagalaiphus Areobindus, konsul i 506. Datteren av Olybrius og Irene fikk navnet Proba og giftet seg med Probus og var mor til en yngre Juliana. Denne yngre Juliana giftet seg med en annen Anastasios og ble mor til Areobindus, Placidia, og en yngre Proba. En annen nevø av Anastasios var Flavius Probus, romersk konsul i 502. Caesaria, søster av Anastasios, giftet seg med Secundinus, og ble foreldre til Hypatius og Pompeius. Flavius Anastasius Paulus Probus Moschianus Probus Magnus, romersk konsul i 518, var også en grandnevø av Anastasios. Hans datter Juliana giftet seg senere med Marcellus, en bror av Justinus II. Den utstrakte familien kunne ha omfattet relevante kandidater til tronen.