Olmedo debe su nombre a la abundancia de olmos que existían en su término.
Fue una de las poblaciones conquistadas por Alfonso VI antes de 1085 y repoblada en 1093 otorgándosele el fuero de Roa.
En 1353 estuvo en ella Pedro «El Cruel», huyendo de su esposa para volver a reunirse con María de…