语苏腊巴亚（Surabaya），原意是鲨鱼鳄鱼，因此地原为荒凉的沼泽而名。
历史.此地最早见于13世纪初宋代赵汝适《诸蕃志》，称重迦庐，元代汪大渊《岛夷志略》作重迦罗，都是此地古名 Jungala 的对音。15世纪初马欢《瀛涯胜览》称此地为苏鲁马益。17世纪初，中国明代《东西洋考》中也称此地作苏鲁马益，当时苏鲁马益“林木蔚茂，千余家，强半中国人。又有长臂猿猴数万。”15、16世纪，伊斯兰教传到爪哇岛后，此地伊斯兰化，泗水成为了一个苏丹国，并在东爪哇拥有强大的政治和军事力量。