One theory is that the kingdom was established around present-day Jambi on Sumatra, Indonesia, approximately 300 km north of Palembang.
One theory suggests that it is derived from the Javanese terms melayu or mlayu (to steadily accelerate or to run), to describe the strong current of a river in Sumatra that today bore the name Sungai Melayu ('Melayu river').
Then, the term "Maleu-Kolon" was used in Geographia by Ptolemy which is believed to have originated from the Sanskrit term malayakolam or malaikurram, referring to a geographical part of Malay Peninsula.
In the upper reaches of the Muara Tatang was a river called Melayu, and on that river was a hill called Si-Guntang Mahameru..." On his route via Maritime Southeast Asia, Yijing visited Srivijaya twice where he stayed from 688 to 695, studying and translating the original texts in Sanskrit.
Srivijaya appears to have been flourishing around the time of Yijing's visit, which he initially called "Bogha" during his first visit.
The Khmer recorded the nation of Melayu, however, its progeny Srivijaya, was also called Melayu.