Le nom "Mato Grosso do Sul" signifie littéralement "Forêt épaisse du Sud" en portugais, un nom hérité de son voisin du nord, Mato Grosso, dont il faisait partie jusqu'aux années 1970.
Le nom vient de son voisin du nord, Mato Grosso.