A Rua Fausto Dias de Mello, formada pela Rua 3 da Vila Paraíso e que tem inicio na Rua Engenheiro Antônio F. de Paula Sousa e término na Rua 10, foi nomeada por meio da Lei nº 1062, de 23 de dezembro de 1953, promulgada pelo prefeito Antônio Mendonça de Barros.