El vocablo "Noblejas" puede responder a un diminutivo despectivo de "noble".
Aunque sin documentos que lo atestigüen parece ser que su fundación corresponde al año 714. Posteriormente, y ya con datos documentados, fue Alfonso VII El Emperador ocupó el castillo de Aurelia (hoy Oreja) para que se repoblase el territorio, señalando los términos; en esa operación se cita, en 1139, Noblejas, perteneciendo a la jurisdicción de Aurelia, comenzándose entonces la repoblación. Después pasa a Ocaña, que prosigue el movimiento repoblador bajo la autoridad de esta villa y de la Orden de Santiago a la que perteneció. En 1214 cede Toledo a esa Orden los diezmos de Noblejas. En 1244 figura ya como lugar poblado. Creado el Condado de Noblejas se le concede, en 1689 a don Francisco Antonio de Herrera de la Concha, quien edificó su palacio en la plaza de nuestra villa, dejando ésta de pertenecer a la Orden de Santiago.