Jabarkan Kawitna Kota Surabaya dari Kota Surabaya dalam bahasa sunda

Buktos sajarah nunjukkeun yen Surabaya tos aya jauh saacan jaman kolonial, sakumaha anu katuliskeun dina prasasti Trowulan I, taun 1358 Masehi. Dina prasasti éta disebutkeun yen Surabaya (Churabhaya) masih kénéh desa di sisieun walungan Brantas. Desa ieu ogé jadi salah sahiji tempat penyeberangan anu penting di sepanjang daerah aliran walungan Brantas. Surabaya ogé dicatet dina pujasastra Kakawin Nagarakretagama nu ditulis ku Empu Prapanca. Eusina nyaritakeun lalampahan Raja Hayam Wuruk tahun 1365 Masehi dina pupuh XVII (pada kalima, baris terakhir).

Sanajan buktos tinulis anu pang kolotna nyatetkeun yen Surabaya tos aya tahun 1358 M (Prasasti Trowulan) jeung 1365 M (Nagarakretagama), para ahli sajarah ngaduga yen wilayah Surabaya tos aya samemeh taun-taun kasebut. Budayawan Surabaya kebangsaan Jerman, Von Faber, nyebutkeun yen Surabaya didirikeun taun 1275 M ku Raja Kertanegara minangka pamatuhan anyar keur para prajuritna anu berhasil ngelehkeun pambarontak Kemuruhan taun 1270 M. Pendapat sejenna nyebutkeun yen Surabaya baheulana téh hiji daérah anu dingaranan Ujung Galuh.

Versi sanesna nyebutkeun yen Surabaya asalna tina carita minangka gelutna Adipati Jayengrono jeung Sawunggaling. Cenah, saparantos ngelehkeun pasukan Kekaisaran Mongol utusan Kubilai Khan atawa anu kasohor ku pasukan Tartar nu dipimpin ku anjeuna, Raden Wijaya ngadegkeun keraton di daerah Ujung Galuh tuluy nempatkeun Adipati Jayengrono jadi pamingpin daerah eta. Lila-kalilaan kusabab ngagaduhan elmu buaya, Jayengrono jadi mingkin kuat tur mandiri dugi ka ngancam kadaulatan Kerajaan Majapahit. Jang naklukeun Jayengrono, Sawunggaling anu ngagaduhan elmu sura diutus keur nyinghareupan anjeunna. Kajadian adu kasaktian ieu aya di sisieun Kali Mas, di wilayah Penéléh. Gegelutan ieu lumangsung salami tujuh dinten tujuh wengi, tapi akhirna tragis margi dua pendékar ieu pupus kusabab séépeun tanaga.

Nami Śūrabhaya akhirna dikukuhkeun salaku nami resmi dina abad ka-14 ku panguasa Ujung Galuh, Arya Lembu Sora.