A denominação a esta rua foi dada pela Lei n. 653, de 8 de julho de 1993, em substituição a antiga denominação Rua “1”, homologada pelo prefeito Hermindo de David (PFL).
Deodoro Salviano de Souza nasceu no dia 9 de janeiro de 1923, na cidade de Cajazeiro, estado da Paraíba. De lá veio, já adulto, para a cidade de Itaporã para trabalhar na agricultura. Nesta cidade se casou com Tereza do Nascimento. Mais tarde foi embora para a Fazenda Roseiral, município de Caarapó.
No ano de 1981, Deodoro Salviano veio com sua esposa e seus 3 filhos, 2 mulheres e 1 homem, para a cidade de Fátima do Sul e passou a habitar o Jardim Brasilândia. Aqui comprou um pequeno pedaço de terra para produzir feijão, arroz e milho para subsistência da família. Também construiu uma casa (atualmente habitada por um de seus filhos).
Deodoro Salviano de Souza faleceu no dia 6 de fevereiro de 1992, nesta cidade.