La historia del municipio está ligada a la de la Comunidad de Villa y Tierra de Fuentidueña, a la cual perteneció desde el siglo XIII, en que aparece citado por primera vez (1247) con el nombre de "Coçuelos", topónimo que significa lugar pedregoso, derivado del latín "cos" y "-tis" (pedernal).