O endereço no centro de São Paulo foi nomeado em homenagem à Batalha do Tuiuti, episódio da Guerra do Paraguai (1864-1870) ocorrido em 24 de maio de 1866 que ficou conhecido como o mais sangrento do conflito. Mesmo em solo paraguaio, o exército brasileiro, sob o comando do General Osório e tendo Argentina e Uruguai como aliados, saiu vitorioso.
Em 21 de abril de 1863, depois da desapropriação de terrenos entre a Praça da República (na época, Largo dos Curros) e o Morro do Chá, foi autorizada pela Câmara Municipal a abertura da rua que terminava na já também projetada Conselheiro Crispiano. As obras só foram concluídas em 1880, com a remoção das duas últimas residências que obstruíam a via, mas um ano antes o endereço já era conhecido como Rua 24 de Maio. Os icônicos calçadões foram inaugurados em 1974, como parte de uma reforma do centro promovida pela prefeitura.
