A artéria que hoje identificamos como Rua Fradesso da Silveira foi no período de 18 de janeiro de 1878 a 31 de dezembro de 1888 a Rua de Alexandre Herculano.
Esta atribuição foi do Governo Civil de Lisboa «Atendendo ao pedido da Câmara Municipal do Concelho de Belém, em homenagem à memória do prestante cidadão que foi o primeiro presidente daquele município, para que seja denominado ‘Rua de Alexandre Herculano’ o prolongamento do novo atêrro marginal do Tejo, desde a ponte sôbre a Ribeira de Alcântara até ao Largo das Fontainhas», sendo assim definida a Rua de Alexandre Herculano desde a ponte da Ribeira de Alcântara até ao Largo das Fontaínhas.
Alexandre Herculano de Carvalho e Araújo (Lisboa/28.03.1810 – 13.09.1877/Vale de Lobos) que foi o primeiro Presidente da Câmara Municipal de Belém – em 1854 e 1855-, teve o seu nome atribuído pela 1ª vez como topónimo em Lisboa cerca de 4 meses após a sua morte, por Edital do Governo Civil de Lisboa de 18 de janeiro de 1878, pertencendo então ao concelho de Belém. Contudo, 9 anos depois, o Edital municipal de 10 de janeiro de 1888, alterou o topónimo para Rua Fradesso da Silveira, e ainda hoje se mantêm assim na Freguesia de Alcântara. Assim, se evitou a confusão de duas ruas com o mesmo nome no concelho de Lisboa já que esta Rua de Alexandre Herculano desde 1885 pertencia ao concelho de Lisboa e uma deliberação da Câmara Municipal de Lisboa de 6 de maio de 1882 atribuíra o topónimo Rua Alexandre Herculano à artéria perpendicular à Avenida da Liberdade dirigida para o Largo do Rato, ao mesmo tempo que também instituía nesta zona a Rua Castilho, a Rua Barata Salgueiro, a Rua Mouzinho da Silveira, a Rua Passos Manuel (depois Rua Rosa Araújo pelo Edital de 19/04/1887) e a Praça do Marquês de Pombal.