A denominação a esta rua foi dada pela Lei n. 490, de 10 de setembro de 1986, em substituição a antiga denominação Rua Mato Grosso, homologada pelo prefeito Hermindo de David (PDS).
Celcio Joaquim de Barros nasceu em Bodocó, estado de Pernambuco, no dia 29 de outubro de 1912. Neste estado se casou com Emiliana Maria de Jesus Barros e foi embora para o estado de São Paulo, na região de Mirante do Paranapanema, onde morou por alguns anos.
Em 1952 veio com alguns amigos e um caminhão para conhecer a região da Colônia Agrícola Nacional de Dourados, onde estava surgindo o povoado de Vila Brasil, atual Fátima do Sul. Em 1954, Celcio veio com a família e seus 6 filhos, dos quais 2 eram homens e 4 mulheres. Em Vila Brasil Celcio Joaquim abriu um armazém de compra e venda de cereais. O armazém se localizava onde atualmente se encontra a sede dos Correios nesta cidade.
Por ter sido um dos primeiros cidadãos a chegar à Vila Brasil, Celcio e sua família concederam abrigo aos primeiros padres que para cá vieram: Amadeu Amdori e José Pascoal Busato. Isso se deu porque ainda não havia na vila uma casa paroquial.
Celcio Joaquim de Barros teve importante atuação na comunidade vila-brasilense/fatimassulense. Participou da fundação do Clube Social, do qual foi um dos presidentes; do Lions Clube. Na política, ajudou a eleger o primeiro prefeito do município, Antônio Gabriel Moreira, popular Vigorelli, e o vereador Londres Machado, que mais tarde se elegeu deputado estadual por 11 mandatos.
Em 1976, Celcio Joaquim de Barros perdeu sua esposa Emiliana de Jesus Barros. Celcio faleceu 6 anos depois, no dia 17 de outubro de 1982.