Semboyan pertama Malang adalah "Malang Nominor, Sursum Moveor" yang berarti Malang Namaku, Maju Tujuanku!
Semboyan ini digunakan sampai tahun 1963, dan baru pada tahun 1970 berubah menjadi "Malang Kucecwara"