Viết một phần tiếp theo cho đoạn này - Surabaya, từ tiếng Java "", có nghĩa là "dũng cảm đối mặt với nguy hiểm"; ban đầu từ sự kết hợp của các từ Pali ""sura", đề cập đến "Asura"" (đức tin Phật giáo, và ""bhaya"", đề cập đến "sợ hãi", "nguy hiểm" hoặc "nguy hiểm". Tên Surabaya ám chỉ đến một lời tiên tri của Jayabaya, một vị vua tâm linh thế kỷ 12 của Vương quốc Kediri, có tên có nghĩa là "chiến thắng nỗi sợ hãi hoặc nguy hiểm" bắt nguồn từ các từ Pali "Jaya" hoặc "Vijaya" (chiến thắng hoặc chinh phục) và "bhaya" (sợ hãi, nguy hiểm hoặc nguy hiểm). Jayabaya dự đoán một cuộc chiến giữa một con cá mập trắng khổng lồ và một con cá sấu trắng khổng lồ diễn ra trong khu vực. Sự kiện này đôi khi được giải thích là tiên đoán cuộc xâm lược của người Mông Cổ vào Java
, một cuộc xung đột lớn giữa các lực lượng của Kublai Khan, nhà cai trị Mông Cổ của Trung Quốc, và những người của Majapahit của Raden Wijaya vào ngày 31 tháng 5 năm 1293, ngày nay được coi là ngày thành lập thành phố. Hai con vật hiện đang được sử dụng như là biểu tượng của thành phố, với hai đối diện và vòng tròn với nhau, như được miêu tả trong một bức tượng thích hợp nằm gần lối vào vườn thú thành phố.