Surabaia (Surabaya, em indonésio) é a segunda maior e mais importante cidade da Indonésia, atrás apenas de Jakarta, e a capital da província de Java Oriental. Está localizada na costa norte de Java Oriental, na foz do rio Mas (Kali Mas) e ao longo da orla do estreito de Madura. Conta com aproximadamente 3 milhões de habitantes e é um importante centro industrial e comercial, ademais de abrigar um porto de relevo no estreito de Madura e a principal base naval do país. Os indonésios a conhecem como "a cidade dos heróis", devido a sua importância durante a batalha de Surabaia, que estimulou o apoio local e internacional para a independência do país, durante a Revolução Nacional da Indonésia.
Na cidade, acredita-se que Surabaia (surabaya em indonésio) deriva seu nome das palavras sura ou suro (tubarão) e baya ou boyo (crocodilo), duas criaturas que, na mitologia local e de acordo com uma profecia de Jayabaya, lutaram entre si para ganhar o título de "o mais forte e mais poderoso animal" da região. Esta profecia fala de uma luta entre um tubarão branco gigante e um crocodilo branco gigante. Hoje, os dois animais são usados como símbolo da cidade onde aparecem se enfrentando, como retratado numa estátua adequadamente localizada perto da entrada do zoológico da cidade. Esta etimologia popular, embora adotada com entusiasmo pelos líderes da cidade, não é comprovada. Derivações alternativas multiplicam-se: a partir do javanês sura ing baya, que significa "enfrentando corajosamente o perigo"; ou a partir de surya para se referir ao sol. Algumas pessoas consideram essa profecia de Jayabaya como uma grande guerra entre o povo nativo de Surabaya e invasores, em 1945, enquanto outra história fala de dois heróis que lutaram entre si para ser o rei da cidade, os dois heróis eram Sura e Baya.