El topónimo "Cazalegas" pudiera derivarse de la voz céltica "caçaliecas". Por otro lado la raíz "caça" significa "escudilla grande"; en 1156 aparece con el nombre de "Faztalegas". A comienzos del siglo XVI se lee "Caçalegar" y "Caçalegal".
Se desconoce el origen del pueblo. Se dice que Cazalegas tiene su origen en la antigua "Cazalia", ciudad romana. Pertenece a la comarca del Horcajo. Se gobierna el municipio por un Alcalde, dos Corregidores, Procurador general, Mayordomo del Concejo y Alguacil; aprueba la elección el Corregidor de Talavera. Los informadores creen que es un lugar muy antiguo, se conservan dos torres, una alta de ladrillo y piedra con mortero de cal, y otra mas pequeña en las casas de la Orden de Calatrava; en la mas pequeña existe una veleta del año 700. Estas torres se supone sean la de la iglesia y otra más, que aún existen, conservándose además restos de un antiguo palacio. Los Condes de Águilafuente levantaron un palacio que aún subsiste, aunque muy transformado.