Название «Мату-Гросу-ду-Сул» буквально означает «Густой лес на юге» на португальском языке, название унаследовано от его северного соседнего штата Мату-Гросу, частью которого он был до 1970-х годов.
Название происходит от северного соседнего штата Мату-Гросу.