Ada legenda mengatakan Malang
berasal dari kata “Membantah” atau “Menghalang-halangi” (dalam bahasa Jawa
berarti Malang). Saat itu, 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.