Idatzi jarraipena paragrafo honetarako - Surabaya, javaneraz "", esan nahi du "arriskuari ausardiaz aurre egitea"; jatorriz Pali hitzen batasunetik ""sura", "Asura" (Budismoaren sinesmenak, eta ""bhaya"", "beldurra", "arriskuak" edo "arriskua" esan nahi du. Surabayarako izen honek Jayabaya-ren profezia bat aipatzen du, Kediri Erresumako XII. mendeko errege psiko bat, bere izenak "beldurra edo arriskuak garaitzea" esan nahi du, "Jaya" edo "Vijaya" (garaipena edo konkistatzailea) eta "bhaya" (beldurra, arriskuak edo arriskua) palin hitzetatik eratorria. Jayabayak aurretik ikusi zuen marrazo zuri erraldoi baten eta krokodilo zuri erraldoi baten arteko borroka eremuan. Gertaera hau batzuetan Javako mongoliarren inbasioaren iragarpen gisa interpretatzen da
, Kublai Khan, Txinako gobernadore mongoliarraren eta Raden Wijaya Majapahit-en indarren arteko gatazka nagusia izan zen 1293ko maiatzaren 31n, gaur egun hiriaren sorrera data dela uste dena. Bi animaliak hiriko ikur gisa erabiltzen dira orain, biek elkarri begira eta elkarren inguruan, hiri-zooaren sarreratik gertu kokatutako estatua batean irudikatzen den bezala.