El nombre proviene de un general del Cid llamado Martín Muñoz (citado en el Cantar del Mio Cid) que se casó con Ximena Becudo que, a su vez, era hermana de dos caballeros llamados Pedro Rodríguez Becudo y Gutierre Becudo, que durante la reconquista fueron héroes famosos en la época por haber tomado la ciudad de Cuenca en 1110 y que, por esa y otras hazañas, les habían concedido extensos territorios que aportaron como dote para el matrimonio de su hermana.