Rubuta ci gaba don wannan sakin layi - Surabaya, daga Javanese "", na nufin "da ƙarfin hali fuskantar haɗari"; asali daga ƙungiyar kalmomin Pali ""sura", yana nufin "Asura"" (Buddha imani, da kuma ""bhaya"", yana nufin "tsoro", "hadari" ko "hadari". Wannan sunan don Surabaya yana nuna annabcin Jayabaya, wani sarki mai ilimin halin ƙwaƙwalwa na ƙarni na 12 na Kediri Kingdom, wanda sunansa yana nufin "cin nasara da tsoro ko haɗari" wanda aka samo daga kalmomin Pali "Jaya" ko "Vijaya" (nasara ko mai nasara) da "bhaya" (tsoro, haɗari ko haɗari). Jayabaya ya hango gwagwarmayar tsakanin wani babban farin shark da wani babban farin aladu da ke faruwa a yankin. Wani lokaci ana fassara wannan a matsayin annabcin mamayar Mongol na Java
, babban rikici tsakanin sojojin Kublai Khan, Mongol mai mulkin China, da na Majapahit na Raden Wijaya a ranar 31 ga Mayu 1293, wanda yanzu ake ɗaukar ranar da aka kafa garin. Yanzu ana amfani da dabbobin biyu a matsayin alamar birnin, tare da fuskokin biyu da ke kewaye da juna, kamar yadda aka nuna a cikin wani mutum-mutumi da ke kusa da ƙofar gidan zoo na birnin.