Etimologi
Kata Surabaya (bahasa Jawa Kuno: Śūrabhaya) sering diartikan secara filosofis sebagai lambang perjuangan antara darat dan air. Selain itu, dari kata Surabaya juga muncul mitos pertempuran antara ikan sura / suro (ikan hiu) dan baya / boyo (buaya), yang menimbulkan dugaan bahwa terbentuknya nama "Surabaya" muncul setelah terjadinya pertempuran tersebut.
Asal usul Surabaya
Bukti sejarah menunjukkan bahwa Surabaya sudah ada jauh sebelum zaman kolonial, seperti yang tercantum dalam prasasti Trowulan I, berangka 1358 M. Dalam prasasti tersebut terungkap bahwa Surabaya (Churabhaya) masih berupa desa di tepi sungai Brantas dan juga sebagai salah satu tempat penyeberangan penting sepanjang daerah aliran sungai Brantas. Surabaya juga tercantum dalam pujasastra Kakawin Nagarakretagama yang ditulis oleh Empu Prapañca yang bercerita tentang perjalanan pesiar Raja Hayam Wuruk pada tahun 1365 M dalam pupuh XVII (bait ke-5, baris terakhir).
Walaupun bukti tertulis tertua mencantumkan nama Surabaya berangka tahun 1358 M (Prasasti Trowulan) dan 1365 M (Nagarakretagama), para ahli menduga bahwa wilayah Surabaya sudah ada sebelum tahun-tahun tersebut. Menurut pendapat budayawan Surabaya berkebangsaan Jerman Von Faber, wilayah Surabaya didirikan tahun 1275 M oleh Raja Kertanegara sebagai tempat permukiman baru bagi para prajuritnya yang berhasil menumpas pemberontakan Kemuruhan pada tahun 1270 M. Pendapat yang lainnya mengatakan bahwa Surabaya dahulu merupakan sebuah daerah yang bernama Ujung Galuh.
Versi lain menyebutkan, Surabaya berasal dari cerita tentang perkelahian hidup-mati antara Adipati Jayengrono dan Sawunggaling. Konon, setelah mengalahkan pasukan Kekaisaran Mongol utusan Kubilai Khan atau yang dikenal dengan pasukan Tartar, Raden Wijaya mendirikan sebuah keraton di daerah Ujung Galuh dan menempatkan Adipati Jayengrono untuk memimpin daerah itu. Lama-lama karena menguasai ilmu buaya, Jayengrono semakin kuat dan mandiri sehingga mengancam kedaulatan Kerajaan Majapahit. Untuk menaklukkan Jayengrono, maka diutuslah Sawunggaling yang menguasai ilmu sura.
Adu kesaktian dilakukan di pinggir Kali Mas, di wilayah Peneleh. Perkelahian itu berlangsung selama tujuh hari tujuh malam dan berakhir dengan tragis, karena keduanya meninggal setelah kehilangan tenaga.
Nama Śūrabhaya sendiri dikukuhkan sebagai nama resmi pada abad ke-14 oleh penguasa Ujung Galuh, Arya Lêmbu Sora.
Era prakolonial
Lambang kota Surabaya pada masa Hindia Belanda (1931).
Wilayah Surabaya dahulu merupakan gerbang utama untuk memasuki ibu kota Kerajaan Majapahit dari arah lautan, yakni di muara Kali Mas. Bahkan hari jadi kota Surabaya ditetapkan yaitu pada tanggal 31 Mei 1293. Hari itu sebenarnya merupakan hari kemenangan pasukan Majapahit yang dipimpin Raden Wijaya terhadap serangan pasukan Mongol. Pasukan Mongol yang datang dari laut digambarkan sebagai SURA (ikan hiu / berani) dan pasukan Raden Wijaya yang datang dari darat digambarkan sebagai BAYA (buaya / bahaya), jadi secara harfiah diartikan berani menghadapi bahaya yang datang mengancam. Maka hari kemenangan itu diperingati sebagai hari jadi Surabaya.
Pada abad ke-15, Islam mulai menyebar dengan pesat di daerah Surabaya. Salah satu anggota Walisongo, Sunan Ampel, mendirikan masjid dan pesantren di wilayah Ampel. Tahun 1530, Surabaya menjadi bagian dari Kerajaan Demak.
Menyusul runtuhnya Demak, Surabaya menjadi sasaran penaklukan Kesultanan Mataram, diserbu Panembahan Senopati tahun 1598, diserang besar-besaran oleh Panembahan Seda ing Krapyak tahun 1610, dan diserang Sultan Agung tahun 1614. Pemblokan aliran Sungai Brantas oleh Sultan Agung akhirnya memaksa Surabaya menyerah. Suatu tulisan VOC tahun 1620 menggambarkan, Surabaya sebagai wilayah yang kaya dan berkuasa. Panjang lingkarannya sekitar 5 mijlen Belanda (sekitar 37 km), dikelilingi kanal dan diperkuat meriam. Tahun tersebut, untuk melawan Mataram, tentaranya sebesar 30.000 prajurit[8].
Tahun 1675, Trunojoyo dari Madura merebut Surabaya, nam