Buuxi weedha soo socota: Surabaya, oo ka soo jeeda Javanese "", macnaheedu waa "si geesinimo leh u wajahay khatarta"; asal ahaan ka soo jeeda midowga ereyada Pali "sura", oo loola jeedo "Asura" (aaminnada Budhiismka, iyo "bhaya", oo loola jeedo "cabsi", "khatar" ama "khatar". Magaca Surabaya wuxuu tilmaamayaa wax sii sheegidda Jayabaya, oo ahaa boqor qarnigii 12aad ee boqortooyada Kediri, oo magaciisu macnihiisu yahay "ka adkaanshaha cabsida ama khatarta" oo ka soo jeeda ereyada Pali "Jaya" ama "Vijaya" (guul ama guul) iyo "bhaya" (cabsi, khatar ama khatar). Jayabaya wuxuu saadaaliyay dagaal u dhaxeeya shark cad oo weyn iyo crocodile cad oo weyn oo ka dhacaya aagga. Mararka qaar dhacdada waxaa loo tarjumaa in ay ka turjumeyso
Duulaankii Mongol ee Java, dagaal weyn oo u dhexeeya ciidamada Kublai Khan, oo ah taliyihii Mongol ee Shiinaha, iyo kuwa Raden Wijaya ee Majapahit 31kii Maajo 1293, oo hadda loo arko taariikhda aasaaska magaalada. Labada xayawaan ayaa hadda loo isticmaalaa astaanta magaalada, iyadoo labaduba ay is hor fadhiyaan oo ay isku wareegayaan, sida lagu muujiyey taallo si ku habboon u taal meel u dhow albaabka xayawaanka magaalada.