Al igual que la gran mayoría de los otros distritos ugandeses, su nombre proviene de su ciudad capital, la ciudad de Mayuge.