Kamilisha kifungu kifuatacho: Surabaya, kutoka kwa Kijava "", inamaanisha "kukabili hatari kwa ujasiri"; awali kutoka kwa umoja wa maneno ya Pali ""sura", ikimaanisha "Asura"" (imani ya Buddhism, na ""bhaya"", ikimaanisha "hofu", "hatari" au "hatari". Jina hili la Surabaya linarejelea unabii wa Jayabaya, mfalme wa kienyeji wa karne ya 12 wa Ufalme wa Kediri, ambaye jina lake linamaanisha "kushinda hofu au hatari" inayotokana na maneno ya Pali "Jaya" au "Vijaya" (ushindi au mshindi) na "bhaya" (hofu, hatari au hatari). Jayabaya aliona kimbele pambano kati ya papa mweupe mkubwa na mamba mweupe mkubwa likiendelea katika eneo hilo. Tukio hilo nyakati nyingine hufafanuliwa kuwa latabiri
uvamizi wa Wamongolia wa Java, mzozo mkubwa kati ya vikosi vya Kublai Khan, mtawala wa Wamongolia wa China, na wale wa Majapahit wa Raden Wijaya mnamo 31 Mei 1293, ambayo sasa inachukuliwa kuwa tarehe ya kuanzishwa kwa jiji hilo. Sasa wanyama hao wawili wanatumiwa kama ishara ya jiji hilo, wakiwa wamekabiliana na kuzunguka-zunguka, kama inavyoonyeshwa kwenye sanamu iliyoko karibu na mlango wa bustani ya wanyama ya jiji hilo.