Tulis terus kanggo paragraf iki - Surabaya, saka basa Jawa "", tegese "berani ngadhepi bebaya"; asline saka gabungan tembung Pali "sura", sing nuduhake "Asura" (kapercayan Buddha, lan "bhaya", sing nuduhake "wedi", "bahaya" utawa "bahaya". Jeneng iki kanggo Surabaya nuduhake ramalan Jayabaya, raja psikis abad kaping 12 saka Kerajaan Kediri, sing jenenge tegese "ngatasi rasa wedi utawa bebaya" sing asale saka tembung Pali "Jaya" utawa "Vijaya" (kamenangan utawa penakluk) lan "bhaya" (wedi, bebaya utawa bebaya). Jayabaya ngramal pertarungan antara hiu putih raksasa lan buaya putih raksasa sing kedadeyan ing wilayah kasebut. Acara iki kadhangkala diinterpretasikake minangka ramalan invasi Mongol ing Jawa
, konflik utama antarane pasukan Kublai Khan, penguasa Mongol China, lan pasukan Raden Wijaya's Majapahit tanggal 31 Mei 1293, sing saiki dianggep tanggal pendirian kutha kasebut. Kaloro kewan kasebut saiki digunakake minangka simbol kutha, kanthi loro-lorone madhep lan ngubengi siji liyane, kaya sing digambarake ing patung sing dununge cedhak lawang kebon binatang kutha.