L'histoire raconte que le nom de Surabaya dérive des mots de Javanais «Suro», signifiant le requin, et «Boyo», signifiant le crocodile. Avec officiellement 3,5 millions de personnes, Surabaya est la deuxième plus grande ville de l'Indonésie. En réalité, la population serait plus proche de 7 millions.