Gatooma ble grunnlagt på 1890-tallet som et gruvesamfunn og lød under et byråd frs 1907. I 1917 ble kommunen Gatooma opprettet. Byen fikk navn etter høövdingen Katuma, som hadde en inntilliggende kraal. Kadomas byvåpen viser navnet på fjellet og høvdingens myndighetsemblem.