Kota Mataram
Islam adalah agama mayoritas penduduk Mataram, sekitar 82.48‰ (Sensus 2010). Agama lain yang dianut adalah Hindu 13.99‰,Kristen 1.67%, Katolik 0.75%, Buddha 0.95% dan Konghucu 0.01%. Walaupun Islam merupakan agama mayoritas di Mataram, namun kerukunan umat beragama dengan saling menghormati, menghargai dan saling menolong untuk sesamanya cukup besar adalah niat masyarakat Mataram dalam menjalankan amal ibadahnya, sesuai dengan visi kota Mataram untuk mewujudkan Kota Mataram maju, religius, dan berbudaya.
Kota Malang
Hipotesis kedua merujuk sebuah kisah penyerangan pasukan Kesultanan Mataram ke Malang pada 1614 yang dipimpin oleh Tumenggung Alap-Alap. Menurut cerita rakyat, terdapat sebuah percakapan antara Tumenggung Alap-Alap dengan salah satu pembantunya mengenai kondisi wilayah Malang sebelum penyerangan dimulai. Pembantu dari Tumenggung Alap-Alap tersebut menyebut warga dan prajurit dari daerah tersebut sebagai penduduk yang "menghalang-halangi" ("malang" dalam Bahasa Jawa) kedatangan dari pasukan Mataram. Setelah penaklukan tersebut, pihak Mataram menamakan daerah itu Malang.