Su denominación anterior fue Contrasta (‘la que está enfrente’) y cambió de nombre para mejorarlo (Valença vale por ‘valerosa’). Recibió el nombre actual en 1262 por orden del rey Afonso III de Portugal. El complemento toponímico do Minho se le añade para distinguirla de otras Valença. Cfr. DOELP (s. v. Valença).

Bibliografía citada: 

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