Nama Surabaya lahir dari mitos perkelahian Sura (Ikan hiu) dan Baya atau buaya. Sejarah panjang lahirnya mitos itu tak lepas dari gejala alam di Jawa Timur.
Penampakan seekor buaya terabadikan kamera warga di Bengawan Solo, Bojonegoro. Jika buaya itu meresahkan warga, maka buaya itu akan ditangkap lalu direlokasi.