El primitivo nombre era San Martín de los Vinos y después de la promulgación de un fuero en 1230 se le llama Trevejo.