Esta rua foi aberta pela "Empreza de Construcções Civís", de Alexandre Wagner, e aceita pela Municipalidade em abril de 1894.

Seu nome original era Rua Thomé de Souza, segundo o Decreto nº 1.165, de 31.10.1917, mas o Decreto nº 2.011, de 21.8.1924, deu o nome atual a esse logradouro público.

Aurelino de Araújo Leal(1877-1924) nasceu na Bahia. Bacharelou-se em direito pela Faculdade da Bahia. Foi promotor público, dedicou-se ao jornalismo e à política.

Foi diretor da penitenciária de Salvador, chefe de polícia e secretário geral do estado. Em 1912 transferiu-se para o Rio de Janeiro, exercendo a advocacia. Foi nomeado chefe de polícia do Distrito Federal que inspirou Donga no samba Pelo telefone.

Mais tarde ministro do Tribunal de Contas da União. Elegeu-se deputado federal pela Bahia e tornou-se líder de sua bancada. Foi nomeado pelo presidente Artur Bernardes interventor federal no estado do Rio de Janeiro em 10 de janeiro de 1923, em decorrência da disputa política ocasionada pela duplicidade de presidentes e assembléias no estado. Permaneceu no cargo até 23 de dezembro de 1923 e durante sua administração foi eleito o novo presidente do estado. Faleceu no Distrito Federal.

Fontes: LACOMBE, Lourenço Luiz. Os chefes do executivo fluminense. Petrópolis:Vozes, 1973.