El nombre dado a esta nueva provincia se derivó del gobernante musulmán Muhammad Sultan Kudaratun, considerado uno de los héroes nacionales del país, quien estuvo al frente del Sultanato de Maguindanao desde enero de 1625 hasta el año de 1671.