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