Como otros distritos de Uganda, se nombra igual que de su principal ciudad, ciudad Kyenjojo.