Nome de raízes toponímicas, provém do da vila desta designação, em Castela. A família que o adoptou por apelido era uma das principais daquele reino, dela passando a Portugal no século XV um Gonzalo Menéndez de Valdés, filho secundogénito dos senhores de Valdés, com descendência portuguesa. Outro ramo dos Valdeses do nosso país provém de Jerónimo Garcia Valdés, que fez parte da guarnição castelhana do castelo de Lisboa, a partir de 1592. Em Portugal se casou e teve descendência que lhe continuou o nome, já sob a forma de Valdez.