Skribu daŭrigon por ĉi tiu paragrafo - Surabaya, de la javana "", signifas "kuraĝe alfrontante danĝeron"; origine de la unio de paliaj vortoj "sura", rilatante al la "Asura" (budhismaj kredoj, kaj "bhaya", rilatante al "timo", "danĝeroj" aŭ "danĝero"). Ĉi tiu nomo por Surabaya aludas al profetaĵo de Jayabaya, psika reĝo de la 12-a jarcento de Kediri-Regno, kies nomo signifas "konkero de la timo aŭ danĝeroj" derivita de la paliaj vortoj "Jaya" aŭ "Vijaya" (venko aŭ konkerinto) kaj "bhaya" (timo, danĝeroj aŭ danĝero). Jayabaya antaŭvidis batalon inter giganta blanka ŝarko kaj giganta blanka krokodilo okazantan en la areo. La okazaĵo foje estas interpretita kiel antaŭdirado de la mongola invado de Java
, grava konflikto inter la fortoj de Kublai Khan, mongola reganto de Ĉinio, kaj tiuj de Majapahit de Raden Wijaya la 31an de majo 1293, kiu nun estas konsiderata la dato de la fondo de la urbo. La du bestoj nun estas uzataj kiel la simbolo de la urbo, kun la du vizaĝaj kaj ĉirkaŭirantaj unu la alian, kiel prezentite en statuo konvene situanta proksime de la enirejo al la urba zoo.