El vocablo "Sartajada" se relaciona con la vida vegetal y puede referirse a alguna planta que se entrelaza con otras. Otra acepción sería la derivada de "ensartar", "sartal". Los topónimos Camino de los "Moros" y "Arcornocoso", están relacionados con la dominación musulmana y con el predominio del "encinar".

Participó en la batalla de Las Navas de Tolosa, en el 1212, de la cual obtuvo el título de villa. En la época de los señoríos, Sartajada perteneció a los Dávila, con Navamorcuende como villa cabecera, de la que se independizó en 1678, por la gracia del rey Felipe IV.