Primeramente llamada "Pari" y después "Miraguaí", hasta que en 1942 el municipio paso a ser denominado "Tenente Portela", en memoria del Teniente Mario Portela Fagundes, un idealista y revolucionario miembro de la Coluna Prestes y muerto en la Barra del Río Pardo, en 1925.