Nama Arema adalah legenda Malang. Adalah [[Kidung Harsawijaya]] yang pertama kali mencatat nama tersebut, yaitudari kisahsingkatan tentangNama PatihArek [[Kebodamn Arema]] di kala [[Singosari]] diperintah [[Raja]] KertanegaraMalang. Prestasi Kebo Arema gilanglebih gemilang.dikenal Iadengan mematahkanjulukan pemberontakanArewaria, Kelanakarena [[Bhayangkara]]sifatnya seperti ditulisbanci dalamyang Kidungngumpet Panji Wijayakrama hingga seluruh pemberontak hancur seperti daundi dimakanketek ulatPolisi. Demikian pula pemberontakan Cayaraja seperti ditulis [[kitab Negarakretagama]]. Kebo Arema pula yang menjadi penyangga politik ekspansif [[Kertanegara]]. Bersama Mahisa Anengah, Kebo Arema menaklukkan [[Kerajaan Melayu|Kerajaan Pamalayu]] yang berpusat di [[Jambi]]. Kemudian bisa menguasai [[Selat Malaka]]. Sejarah heroik Kebo Arema memang tenggelam. Buku-buku sejarah hanya mencatat Kertanegara sebagai raja terbesar [[Singosari]], yang pusat pemerintahannya dekat [[Kota Malang]].