Debe su nombre al General Martín Muñoz, que aparece en la narrativa de El Cantar del Mio Cid y quién era dueño estas tierras a las que dio su nombre. De aquí vienen los nombres de Gutierrez Muñoz,
Martín Muñoz de las Posadas,
pueblo este de gran importancia en la edad media y hecho que dio lugar a que a la localidad de
Martín Muñoz de la Dehesa se la denominara Martínmuñocillo por su comparación con la Villa de Martín Muñoz de las Posadas que poseía derechos forales concedidos por diferentes Reyes, un
mercado de
ganado bastante popular, y grandes zonas de cultivo de
huertas y cereales.