Completa la següent frase: Surabaya, del javanès "", significa "afrontant valentament el perill"; originalment de la unió de les paraules Pali "sura", referint-se al "Asura" (creences budistes, i "bhaya", referint-se a "mora", "perills" o "perill". Aquest nom per a Surabaya aludeix a una profecia de Jayabaya, un rei psíquic del segle XII del Regne de Kediri, el nom del qual significa "conquerir la por o els perills" derivat de les paraules Pali "Jaya" o "Vijaya" (victòria o conqueridor) i "bhaya" (por, perills o perill). Jayabaya va preveure una lluita entre un tiburó blanc gegant i un cocodril blanc gegant que tenia lloc a la zona. L'esdeveniment a vegades s'interpreta com a predicció de la
Invasió mongola de Java, un gran conflicte entre les forces de Kublai Khan, governant mongol de la Xina, i les de Raden Wijaya de Majapahit el 31 de maig de 1293, que ara es considera la data de la fundació de la ciutat. Els dos animals són ara utilitzats com a símbol de la ciutat, amb els dos enfrontats i circulant entre si, com es mostra en una estàtua ubicada apropiadament prop de l'entrada al zoo de la ciutat.