Escribe unha continuación para este parágrafo - Surabaya, do javanés "", significa "afrontar o perigo con valentía"; orixinalmente da unión das palabras Pali ""sura", referíndose ao "Asura"" (crenzas budistas, e ""bhaya"", referíndose ao "medo", "perigos" ou "peligro". Este nome de Surabaya alude a unha profecía de Jayabaya, un rei psíquico do século XII do reino de Kediri, cuxo nome significa "conquistar o medo ou os perigos" derivado das palabras Pali "Jaya" ou "Vijaya" (victoria ou conquistador) e "bhaya" (medo, perigos ou perigo). Jayabaya previu unha loita entre un tiburón branco xigante e un cocodrilo branco xigante na zona. O evento é interpretado ás veces como unha predición da invasión mongola de Java.
, un importante conflito entre as forzas de Kublai Khan, gobernante mongol de China, e as de Raden Wijaya Majapahit o 31 de maio de 1293, que agora é considerada a data da fundación da cidade. Os dous animais son agora usados como símbolo da cidade, cos dous enfrontados e circundando uns aos outros, como se representa nunha estatua apropiadamente situada preto da entrada do zoolóxico da cidade.