Konplete fraz sa a: Surabaya, ki soti nan Javanese "", vle di "kouraj fè fas a danje"; orijinal soti nan sendika a nan Pali mo ""sura", refere a "Asura"" (Boudis kwayans, ak ""bhaya"", refere a "pè", "pèdi" oswa "danje". Non sa a pou Surabaya alude a yon pwofesi Jayabaya, yon wa Psychic 12yèm syèk la nan Kediri Peyi Wa ki gen non vle di "konkeri laperèz la oswa danje" ki sòti nan Pali mo "Jaya" oswa "Vijaya" (viktwa oswa konkèt) ak "bhaya" (pè, danje oswa danje). Jayabaya prevwa yon batay ant yon reken blan jeyan ak yon krokodil blan jeyan k ap dewoule nan zòn nan. Evènman an se pafwa entèprete kòm predi a
Envazyon Mongol nan Java, yon gwo konfli ant fòs Kublai Khan, chèf Mongol nan Lachin, ak sa yo ki nan Majapahit Raden Wijaya a sou 31 me 1293, ki se kounye a konsidere kòm dat la nan fondasyon vil la. De bèt yo kounye a yo itilize kòm senbòl vil la, ak de la fè fas a ak sikile youn ak lòt, jan yo dekri nan yon estati apwopriye ki sitiye tou pre antre nan zou vil la.