O arruamento chama-se inicialmente rua da Rainha D. Amélia, em honra de Amélia de Orleães, consorte do rei D. Carlos. Com o regime republicano, passou a designar-se rua de Cândido dos Reis, lembrando Carlos Cândido dos Reis, também conhecido por almirante Reis, um conspirador republicano português que se suicidou nas vésperas da implantação da República em Portugal, acreditando ter fracassado a intentona.