Mato Grosso do Sul signifie littéralement "Forêt du Sud", un nom hérité de son voisin du nord, le Mato Grosso, dont il a fait partie jusqu'à sa scission dans les années 1970.
Campo Grande est la capitale de l'État Mato Grosso do Sul signifie "Forêt du Sud". Mato Grosso do Sul faisait partie de Mato Grosso jusqu'à leur scission dans les années 70.