Críochnaigh an abairt seo a leanas: Surabaya, ó na Javanese "", ciallaíonn sé "ag tabhairt aghaidh go cróga ar bhagairt"; ar dtús ó aontacht na bhfocal Pali ""sura", ag tagairt don "Asura"" (creideamh Búdachas, agus ""bhaya"", ag tagairt do "eagla", "perils" nó "bhagairt". Tugann an t-ainm seo do Surabaya le fáidh Jayabaya, rí síceach an 12ú haois de Ríocht Kediri, a bhfuil a ainm a chiallaíonn "conquering the fear or perils" a dhíorthaítear ó na focail Pali "Jaya" nó "Vijaya" ( bua nó conqueror) agus "bhaya" (eagla, contúirtí nó contúirtí). Chonaic Jayabaya troid idir siorc bán ollmhór agus crocodile bán ollmhór a bhí ar siúl sa cheantar. Uaireanta, léirítear an t-imeacht mar réamhrá ar an
Invasion Mongol of Java, coinbhleacht mhór idir fórsaí Kublai Khan, rialóir Mongólach na Síne, agus fórsaí Raden Wijaya's Majapahit ar 31 Bealtaine 1293, a mheastar anois gurb é dáta bunaidh na cathrach é. Úsáidtear an dá ainmhí anois mar shiombail na cathrach, agus an dá cheann acu os comhair a chéile agus timpeall ar a chéile, mar a léirítear i dealbh atá suite go cuí in aice le bealach isteach go dtí an zoo sa chathair.