História: Recebeu denominação pela lei 688, de 17 de abril de 1923, sancionada pelo prefeito municipal em exercício, Arnaldo Ferreira de Aguiar, em consequência do parecer 18, de 1922, da Comissão de Justiça e Poderes, aprovado pela Câmara Municipal na sessão realizada naquela mesma data, presidida pelo dr. B. de Moura Ribeiro. Era a Rua Aprovada 168.

Segundo a lei 3.527, de 10 de abril de 1968, do prefeito municipal dr. Sílvio Fernandes Lopes, a Rua Mato Grosso, compreendendo ambos os lados, tem início na Avenida Conselheiro Nébias e término na Avenida Washington Luís.