Kedumba u Katta-toon-bah ye un termin aborichen que significa "augua brillant que caye" u "augua que caye sobre o tozal" y prene o suyo nombre d'o salto d'augua que baixa enta a val de Jamison por debaixo d'o Harrys Amphitheatre. Previament, o puesto yera conoixiu como William's Chimney y Collett's Swamp. En 1874 a localidat yera dita The Crushers por o nombre d'a gara que daba acceso a una cantera amanada. O nombre de Katoomba fue adoptau en 1877 y se convirtió en municipio en 1889.