The name "Malaysia" was adopted in 1963 when the Federation of Malaya, Singapore, North Borneo and Sarawak formed a 14-state federation. However the name itself had been vaguely used to refer to areas in Southeast Asia prior to that. A map published in 1914 in Chicago has the word Malaysia printed on it referring to certain territories within the Malay Archipelago. The Philippines once contemplated naming their state "Malaysia", but Malaysia adopted the name first in 1963 before the Philippines could act further on the matter. Other names were contemplated for the 1963 federation. Among them was Langkasuka (Langkasuka was an old kingdom located at the upper section of the Malay Peninsula in the first millennium of the common era).
The English ethnologist George Samuel Windsor Earl in volume IV of Journal of the Indian Archipelago and Eastern Asia in 1850 proposed to name the islands of Indonesia as Melayunesia or Indunesia though he favored the former.Archaeological remains have been found throughout peninsular Malaysia, Sabah and Sarawak. The Semang have a deep ancestry within the Malay Peninsula, dating to the initial settlement from Africa over 50,000 years ago. The Senoi appear to be a composite group, with approximately half of the maternal lineages tracing back to the ancestors of the Semang and about half to Indochina. This is in agreement with the suggestion that they represent the descendants of early Austronesian speaking agriculturalists, who brought both their language and their technology to the southern part of the peninsula approximately 5,000 years ago and coalesced with the indigenous population. The Aboriginal Malays are more diverse, and although they show some connections with island Southeast Asia, some also have an ancestry in Indochina around the time of the Last Glacial Maximum[citation needed], followed by an early-Holocene dispersal through the Malay Peninsula into island Southeast Asia.