Ṣẹ̀kún gbólóhùn tó wà nísàlẹ̀ yìí: Surabaya, láti èdè Javanese "", túmọ̀ sí "fi ìgboyà kojú ewu"; ní ìpilẹ̀ṣẹ̀ láti inú ìṣọ̀kan àwọn ọ̀rọ̀ Pali "sura", tó ń tọ́ka sí "Asura"" (ìgbàgbọ́ àwọn Búdà, àti ""bhaya"", tó ń tọ́ka sí "ìbẹ̀rù", "ìbànújẹ́" tàbí "ìṣòro". Orukọ yii fun Surabaya tọka si asọtẹlẹ Jayabaya, ọba alaimọ ti ọrundun 12th ti Kediri Kingdom, ti orukọ rẹ tumọ si "ṣẹgun iberu tabi awọn eewu" ti o wa lati awọn ọrọ Pali "Jaya" tabi "Vijaya" (iṣegun tabi aṣeyọri) ati "bhaya" (iberu, awọn eewu tabi ewu). Jayabaya rí i pé ìjà tó máa wáyé láàárín ẹja àbùùbùtán funfun ńlá kan àti ẹja àbùùbùtán funfun ńlá kan yóò wáyé ní àgbègbè náà. Nígbà míì, wọ́n máa ń sọ pé ìṣẹ̀lẹ̀ yìí ń sọ àsọtẹ́lẹ̀ ohun tó máa ṣẹlẹ̀
Ilẹgun Mongol ti Java, ariyanjiyan nla laarin awọn ọmọ ogun Kublai Khan, oludari Mongol ti China, ati awọn ti Raden Wijaya's Majapahit ni Oṣu Karun ọjọ 31, ọdun 1293, eyiti a ṣe akiyesi bayi ọjọ ti ipilẹ ilu naa. Àwọn ẹranko méjèèjì yìí ni wọ́n ń lò báyìí gẹ́gẹ́ bí àmì ìlú náà, wọ́n dojú kọ ara wọn, wọ́n sì ń yí ara wọn ká, gẹ́gẹ́ bí ère kan tó wà nítòsí ẹnu ọ̀nà ọgbà ẹranko ìlú náà ṣe fi hàn.