Como otros distritos de Uganda, su nombre lo debe a su principal ciudad, Kanungu.