Skriv en fortsættelse til dette afsnit - Surabaya, fra det javanesiske "", betyder "modigt konfronteret med fare"; oprindeligt fra foreningen af Pali ord ""sura", der henviser til "Asura"" (buddhistiske troer, og ""bhaya"", der henviser til "frygt", "farer" eller "fare". Dette navn for Surabaya hentyder til en profeti om Jayabaya, en psykisk konge i Kediri-kongeriget i det 12. århundrede, hvis navn betyder "overvinde frygten eller farerne" afledt af de pali-ord "Jaya" eller "Vijaya" (sejr eller erobrer) og "bhaya" (frygt, farer eller fare). Jayabaya forudså en kamp mellem en kæmpe hvid haj og en kæmpe hvid krokodille i området. Denne begivenhed fortolkes undertiden som en forudsigelse om mongolernes invasion af Java
, en stor konflikt mellem styrkerne fra Kublai Khan, mongolsk hersker i Kina, og dem fra Raden Wijaya's Majapahit den 31. maj 1293, som nu betragtes som datoen for byens grundlæggelse. De to dyr bruges nu som byens symbol, idet de to står ansigt til ansigt og cirkler rundt om hinanden, som det fremgår af en statue der er placeret i nærheden af indgangen til byens zoologiske have.