Skryf 'n voortsetting vir hierdie paragraaf - Surabaya, van die Javaanse "", beteken "waaghalsig gevaar in die gesig staar"; oorspronklik van die unie van Pali woorde ""sura", met verwysing na die "Asura"" (Boeddhisme oortuigings, en ""bhaya"", met verwysing na "vrees", "gevare" of "gevaar". Hierdie naam vir Surabaya verwys na 'n profesie van Jayabaya, 'n 12de-eeuse psigiese koning van die Kediri-koninkryk, wie se naam beteken "die vrees of gevare te oorkom" afgelei van die Pali-woorde "Jaya" of "Vijaya" (oorwinning of oorwinnaar) en "bhaya" (vrees, gevare of gevaar). Jayabaya het 'n geveg tussen 'n reusewithaai en 'n reusewitkrokodil in die omgewing voorspel. Hierdie gebeurtenis word soms geïnterpreteer as 'n voorspelling van die Mongoolse inval in Java
, 'n groot konflik tussen die magte van Kublai Khan, Mongoolse heerser van China, en dié van Raden Wijaya se Majapahit op 31 Mei 1293, wat nou beskou word as die datum van die stad se stigting. Die twee diere word nou as die stad se simbool gebruik, met die twee wat teenoor en om mekaar draai, soos uitgebeeld in 'n standbeeld wat gepas naby die ingang van die stadsdieretuin geleë is.