El primer documento escrito que menciona Valderejo es una provisión que expidió el rey castellano Alfonso X el Sabio el 3 de mayo de 1273.