A principios del siglo XX la isla de Mindanao se hallaba dividida en siete distritos o provincias.
Ya figuraba como parte de la provincia del Moro.
Según la etimología popular, su nombre deriva de la palabra española maleta.
Don Mariano Peralta, un veterano de la Guerra Española-Americana, se aventuró en el lugar estableciéndose en la vasta y fértil llanura de este término.
Un día, mientras vadeba el río, su maleta fue arrastrada por la fuerza de la corriente.