The legend describes two animals, Sura the shark and Baya the crocodile, who were friends but also greedy and would fight over food. They agreed to separate territories to avoid conflict, but Sura later broke the agreement by going to Baya's land, leading to another fight. The people then named the city of Surabaya after the two animals and used their story as a symbol.