Esta rua teve pelo menos duas denominações anteriores, segundo Luis Pastor de Macedo uma delas seria a Calçada do Rubim: “...onde era esta calçada? Depois acrescenta que a viu mencionada no Almanaque de Lisboa de 1800. Podemos dizer onde era: nos limites das freguesias do Sacramento e da Conceição Nova; e podemos dizer que nome tem hoje: Rua do Carmo.”. Norberto de Araújo na obra “Peregrinações em Lisboa”, faz menção à rua do Carmo que deve o seu nome ao Convento de Nossa Senhora do Carmo situado nas proximidades: “...Rua do Carmo que principiou por se chamar Rua Nova do Carmo, artéria rasgada depois do Terramoto de 1755 na encosta conventual, e que não corresponde a qualquer serventia antes existente.”.