Sura adalah ikan hiu dan baya adalah buaya. Suatu hari mereka bertengkar akibat dari daerah kekuasaan dan mangsa, namun di antara perkelahian itu belum ada yang kalah dan menang, sampai akhirnya di buatlah sebuah perjanjian.
Namun, suatu hari Sura melanggar perjanjian tersebut dengan memangsa di daerah atau wilayah baya. Karena Sura telah melanggar perjanjian, mereka akhirnya bertengkar dengan baya yang menggigit ekor Sura dan Sura menggigit ekor baya sampai hampir putus.
Begitulah cerita yang terdapat pada asal usul nama Surabaya serta ikon yang sangat terkenal pada Surabaya.