O nome atual desta rua foi atribuído em homenagem à fadista Amália Rodrigues pelo facto de ter levado aos quatro cantos do mundo o nome da cidade, ao cantar "Havemos de ir a Viana", um poema com letra de Pedro Homem de Mello.
Esta artéria do centro histórico da cidade de Viana do Castelo, já se chamou Travessa do Hospital Velho, Viela de Seitães e ainda Rua da Judiaria.