Navnet stammer fra den nærliggende delstaten Mato Grosso, som den skilte seg fra da den ble opprettet. Siden delstaten ligger sør for Mato Grosso, ble den kjent som (Sør-Mato Grosso).