时已经存在的马来亚联合邦，加上新加坡、北婆罗洲与砂拉越共同参组这个新的联邦。在此之前，这个名字本身已经隐约用来指称东南亚的某些地区。在1914年芝加哥出版的地图上，马来西亚这个字指的是马来群岛之内的某些领土。这个区域的大陆部分称为马来亚，直到1963年与沙巴、砂拉越与新加坡合组马来西亚为止。菲律宾的政治人物一度考虑将他们的国家命名为马来西亚，但在1963年这个名称已先被採用。在1963年组织联邦时，其他的名字曾被考虑：其中一个是狼牙脩（马来文：Langkasuka），这个名称源自在公元1世纪到2世纪，在