O seu nome anterior era Contrasta e, para o melhorar, mudou de nome (Valença significa “valente”). Recebeu o nome atual em 1262, por ordem do rei D. Afonso III de Portugal. O complemento toponímico do Minho foi acrescentado para a distinguir de outras Valenças. Cf. DOELP (s. v. Valença).

Bibliografia citada: 

-DOELP = Machado, José Pedro. Dicionário onomástico etimológico da língua portuguesa. Lisboa: Livros Horizonte, 2003, 3ª ed.