His nomen is derived from the Aelia gens, which would indicate that an ancestor of his had received Roman citizenship while Trajan or Hadrian was emperor (since Aelius was their family name).
His lineage connects to the Aelia gens, implying that an ancestor gained Roman citizenship under Trajan or Hadrian's rule (with Aelius being their surname).