El nombre de la ciudad se deriva de la expresión en maguindanao "kuta wato" que significa ‘fuerte de roca’, en referencia a la fortaleza de roca del sultán Muhammad Dipatuan Kudarat en la ciudad.