Kereta api Matarmaja

Istilah "Matarmaja" merupakan singkatan dari kota-kota yang dilalui oleh KA ini, yaitu Malang, Blitar, Madiun, dan Jakarta.