Lengkepan frasa di handap ieu: Surabaya, tina basa Jawa "", hartina "berani nyanghareupan bahaya"; asalna tina gabungan kecap Pali ""sura", ngarujuk kana "Asura"" (kapercayaan Budha, sareng ""bhaya"", ngarujuk kana "takut", "bahaya" atanapi "bahaya". Ngaran Surabaya ieu ngarujuk kana ramalan Jayabaya, raja paranormal abad ka-12 ti Karajaan Kediri, anu ngaranna hartina "ngagulkeun sieun atawa bahaya" anu asalna tina kecap Pali "Jaya" atawa "Vijaya" (kemenangan atawa penakluk) jeung "bhaya" (sieun, bahaya atawa bahaya). Jayabaya ngaduga yén bakal aya patempuran antara hiu bodas raksasa jeung buaya bodas raksasa di daérah éta. Kajadian ieu sakapeung diinterpretasikeun salaku nubuat
Invasi Mongol di Jawa, konflik utama antara pasukan Kublai Khan, penguasa Mongol Cina, jeung pasukan Raden Wijaya di Majapahit dina 31 Méi 1293, nu kiwari dianggap tanggal pangadegna kota. Dua sato ayeuna dipaké minangka lambang kota, nu dua nyanghareup jeung circling silih, sakumaha digambarkeun dina patung appropriately lokasina deukeut lawang ka kebon binatang kota.