Dari kedua hipotesa tersebut di atas masih juga belum dapat dipastikan manakah kiranya yang terdahulu dikenal dengan nama Malang yang berasal dari nama bangunan suci Malangkucecwara itu. Apakah daerah di sekitar Malang sekarang, ataukah kedua gunung yang bernama Malang di sekitar daerah itu.
Hipotesa-hipotesa terdahulu, barangkali berbeda dengan satu pendapat yang menduga bahwa nama Malang berasal dari kata "Membantah" atau "Menghalang-halangi" (dalam bahasa Jawa berarti Malang).
Alkisah Sunan Mataram yang ingin meluaskan pengaruhnya ke Jawa Timur telah mencoba untuk menduduki daerah Malang. Penduduk daerah itu melakukan perlawanan perang yang hebat.Â
Karena itu Sunan Mataram menganggap bahwa rakyat daerah itu menghalang-halangi, membantah atau malang atas maksud Sunan Mataram. Sejak itu pula daerah tersebut bernama Malang.
Timbulnya karajaan Kanjuruhan tersebut, oleh para ahli sejarah dipandang sebagai tonggak awal pertumbuhan pusat pemerintahan yang sampai saat ini, setelah 12 abad berselang, telah berkembang menjadi Kota Malang.
Setelah kerajaan Kanjuruhan, di masa emas kerajaan Singasari (1000 tahun setelah Masehi) di daerah Malang masih ditemukan satu kerajaan yang makmur, banyak penduduknya serta tanah-tanah pertanian yang amat subur.
Kemudian Raden Mas Ngabehi Poerbatjaraka mengusulkan semboyan tersebut karena memiliki arti sebagai berikut:
- Mala, segala sesuatu yang kotor, kepalsuan, atau kebathilan.
- Angkuca/angkuc, menghancurkan atau membinasakan.
- Icwara, Tuhan
Sehingga jika digabungkan maka kata tersebut mempunyai arti Tuhan menghancurkan yang batil.
Penggunakan kata tersebut diresmikan di Malang pada peringatan 50 tahun berdirinya Kotapraja Malang pada 1 April 1964. Keputusan itu dituangkan dalam keputusan DPRD No. 7/DPRDGR tertanggal 10 April 1964 dan dipakai hingga sekarang.
Sebelum tahun 1964, dalam lambang kota Malang terdapat tulisan ; "Malang namaku, maju tujuanku" terjemahan dari "Malang nominor, sursum moveor". Ketika kota ini merayakan hari ulang tahunnya yang ke-50 pada tanggal 1 April 1964, kalimat-kalimat tersebut berubah menjadi : "Malangkucecwara".
Semboyan baru ini diusulkan oleh almarhum Prof. Dr. R. Ng. Poerbatjaraka, karena kata tersebut sangat erat hubungannya dengan asal-usul kota Malang yang pada masa Ken Arok kira-kira 7 abad yang lampau telah menjadi nama dari tempat di sekitar atau dekat candi yang bernama Malangkucecwara.
