Skrifaðu framhald fyrir þessa málsgrein - Surabaya, frá Javanese "", þýðir "bravely andspænis hættu"; upphaflega frá sameiningu Pali orða ""sura", sem vísar til "Asura"" (Buddhism trúarbrögð, og ""bhaya"", sem vísar til "óttast", "hættu" eða "hættu". Þetta nafn á Surabaya vísar til spádóms Jayabaya, sálfræðings konungs í Kediri konungsríki á 12. öld, en nafn hans þýðir "sigur á ótta eða hættum" og er dregið af orðunum "Jaya" eða "Vijaya" (sigur eða sigurvegari) og "bhaya" (óttinn, hætturnar eða hættan). Jayabaya sá fyrir sér bardaga á milli risavaxa og risavaxa krókódíls á svæðinu. Viðburðurinn er stundum túlkaður sem spádóm um innrás Mongóla á Java.
, stór átök milli styrkja Kublai Khan, mongólskra stjórnarmanna í Kína, og þeirra af Raden Wijaya's Majapahit þann 31. maí 1293, sem nú er talinn vera dagsetning stofnunar borgarinnar. Dýrin tvö eru nú orðin tákn borgarinnar, þau horfast í augu við hvort annað og hringja um hvort annað, eins og sjá má á styttunni sem er staðsett rétt nálægt inngangi í dýralífið í borginni.