Nacido en Cirro (Siria), o en Alejandría, era hijo de Gayo Avidio Heliodoro, un notable orador que se convirtió en prefecto de Egipto.