O nome se deu em homenagem à Batalha do Tuiutí, ocorrida em 24 de maio de 1866 durante a Guerra do Paraguai.
A fase inicial da guerra em fins de 1864 e início de 1865, caracterizou-se pela ofensiva do Paraguai, que invadiu o Mato Grosso, a Argentina e o Rio Grande do Sul. Derrotadas em Uruguaiana, as tropas guaranis retraem para seu território.
Em abril de 1866 foi a vez dos aliados invadirem o Paraguai, na missão de depor Solano Lopes. Em maio de 1866, o exército aliado concentrou-se na região de Tuiuti, localizada no sudoeste do Paraguai.
Lopes reuniu todas as forças que conseguiu concentrar e, na madrugada do dia 24 de maio de 1866, desfechou um ataque de surpresa, vinte e três mil paraguaios e trinta e dois mil aliados, argentinos, brasileiros e uruguaios vivenciaram a maior e mais sangrenta batalha campal de toda a Guerra do Paraguai.
Ao final, Lopes é vencido e propõe a paz, mas em termos inaceitáveis para os aliados, e Tuiuti passa para história como a "Batalha dos Patronos".
Na data da nomeação da rua em 09 de março de 1874, sua localização se dava na atual Rua Cônego Cipião, que ao receber a nova homenagem em 1º de julho de 1889, fez com que o antigo nome fosse transferido para a localização que se encontra nos tempos atuais.