人称「马六甲」为Malakat，指的是商人群聚，也称Mulaqah，意思是会面。葡萄牙称「马六甲」为Malagas，意思是制作咸鱼的地方。
建国.拜里米苏拉原为室利佛逝，巨港（现今印尼苏门答腊）东南区域的王子。因当时室利佛逝被满者伯夷（爪哇）攻占，王子带领三千随从由巨港（Palembang）逃至淡马锡(Temasik，现今新加坡)，受到当地酋长的热烈招待。8天后，王子刺杀当地酋长并自立为王，并统治该岛五年，此举引来宗主国（暹罗）军队追捕，并有北大年与彭亨组成联军负责驱逐而逃往北方，