Como otros distritos de Uganda, comparte su nombre con su centro administrativo, ciudad de Arua.