El nombre de la provincia de Cotabato tiene su origen en esta frase en idioma maguindanao "kuta wato" que significa ""fuerte de roca"", refiriendo a la fortaleza de roca del sultan Muhammad Dipatuan Kudarat en la ciudad de Cotabato.