La II Flavia Constantia fue formada junto con la I Maximiana para acuartelarse en la recientemente creada provincia de Thebaidos, Egipto.El nombre de la legión se relaciona con Constancio Cloro, quien reinó sobre la mitad occidental del imperio.La II Flavia Constantia Thebaeorum, que pertenecía en la época de la Notitia al comitatus del magister militum per Orientem (Not.Una parte de la II Flavia Constantia pertenecía a estos Aiguptioi (egipcios).Encaja con que en esta época la legión II Flavia Valentis Thebaeorum (Not or.