כתבו המשך לפרק זה - סורבאיה, מהג'אוואנית "", פירושו "לפגוש באומץ סכנה"; במקור מאחדות של מילים פאלי "סורה", המתייחסות ל "אסורה" (אמונות בודהיזם, ו "בהיה", המתייחס ל "פחד", "סכנות" או "סכנה". שם סורבאיה מרמז על נבואה של ג'יאבאיה, מלך פסיכי במאה ה -12 ממלכת קדירי, ששמו פירושו "כיבוש הפחד או הסכנות" שמקורו במילים הפאלי "ג'איה" או "ויג'איה" (ניצחון או כובש) ו "בהיה" (פחד, סכנות או סכנה). ג'ייבאיה חזה קרב בין כריש לבן ענק לבין קרוקודיל לבן ענק שהתרחש באזור. האירוע מתפרש לפעמים כניבוי של הפלישה המונגולית לג'אווה
, עימות גדול בין כוחותיו של קובלאי חאן, שליט המונגולים של סין, לבין כוחותיו של רדן ויג'איה של מאג'פאהיט ב -31 במאי 1293, אשר נחשב כיום לתאריך הקמתה של העיר. שני החיות משמשות כיום כסמל של העיר, כאשר שניהם ניצבים ומקיפים אחד את השני, כפי שמוצג בפסל הממוקם באופן מתאים ליד הכניסה לגן החיות בעיר.