Asal-usul dan makna kata Surabaya masih memunculkan silang pendapat hingga saat ini. Pemahaman yang lazim ditemukan di masyarakat menyebutkan bahwa Surabaya berasal dari gabungan kata sura dan baya. Kata sura merujuk kepada ikan pemangsa yang sosoknya mirip dengan hiu (Selachimorpha), sedangkan baya merujuk kepada buaya sebagaimana orang Jawa saat ini menyebut hewan dari marga Crocodylidae itu. Pemahaman itu terkait dengan maskot berupa ikan hiu dan buaya yang disematkan pada lambang Kota Surabaya sejak zaman Gemeente di awal abad ke-20. Walaupun demikian, banyak pihak menyangsikan pemahaman semacam itu. Sura sebagai nama salah satu jenis ikan memang tidak pernah ditemukan di dalam kosakata bahasa Jawa. Itulah yang menjadi pokok keberatannya. Lantas, apa makna kata Surabaya yang sesungguhnya?