Originally, Valencia de Don Juan was named Comeniaca and Castrum Covianca in Roman times. In the High Middle Ages, it appeared as Cives Quoianka and Coyanza or Coyança (as it appears in the current seal, in addition to being evoked in the gentile "coyantino"). This lasted until the thirteenth century in which it was changed by Valencia de Campos, before renamed to the current name after its first lord and duke, Infante John of Portugal.[3]