Na Idade Média, era conhecida como Valencia de Campos ou Valencia de Léon; o seu nome foi transmutado em Valencia de Don Juan, em honra do infanteportuguêsD. João de Portugal, filho de D. Pedro I e Inês de Castro, e que em forma de consolo, foi agraciado pelo rei de Castela com o título de Duque de Valencia de Campos, pois feito cativo em Salamanca pelo mesmo rei de Castela, durante a Crise de 1383-1385, não pôde, por esse motivo, defender a legitimidade de seu nome ao trono perante a Corte e o povo e assim perde, para João I de Avis, o poder real português.