The origin of surname Olmedo is the province of Valladolid in Old Castile.

The surname Olmedo is composed of two words, "elm" and "eda" meaning abundance, so this name identifies a place where there were plenty of elms.

Some variations of this surname are: Olmeda, Olmedo Olmer, Olmo, Olmos and others.