En los años 70 el presidente de Uganda, Godfrey Binaisa, declaró que todas las provincias de los distritos adquieren sus nombres de su capital regional, de ese modo el distrito de Arua heredó el nombre de la ciudad de Arua.