Como otros distritos de Uganda, se nombra igual que de su principal ciudad, ciudad Kyenjojo.
Varias fuentes indican que la población es de alrededor 400.000 personas.
El distrito se divide en dos condados, Mwenge y Kyaka.
Significado de Kyenjojo: "el lugar en donde viven los elefantes".
El condado de Mwenge es famoso por su cerveza del plátano.