Ondorengo esaldia osatu: Surabaya, javaneraz "", esan nahi du "arriskuari ausardiaz aurre egitea"; jatorrian 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 hori, batzuetan, etorkizuneko gertaerak iragartzen ditu.
Jabako inbasio mongoliarra, Kublai Khan, Txinako gobernadore mongoliarraren eta Raden Wijaya Majapahit-en indarren arteko gatazka nagusia, 1293ko maiatzaren 31n, gaur egun hiriaren sorreraren datatzat hartzen 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.