Etymology
According to legend, Brunei was founded by Awang Alak Betatar, later to be Sultan Muhammad Shah. He moved from Garang, a place in the Temburong District[14] to the Brunei River estuary, discovering Brunei. According to legend, upon landing he exclaimed, Baru nah (loosely translated as "that's it!" or "there"), from which the name "Brunei" was derived. He was the first Muslim ruler of Brunei.[15] Before the rise of the Bruneian Empire under the Muslim Bolkiah Dynasty, Brunei is believed to have been under Buddhist rulers.
It was renamed "Barunai" in the 14th century, possibly influenced by the Sanskrit word "varuṇ" (वरुण), meaning either "ocean" or the mythological "regent of the ocean". The word "Borneo" is of the same origin. In the country's full name, Negara Brunei Darussalam, darussalam (Arabic: دار السلام) means "abode of peace", while negara means "country" in Malay.
The earliest recorded documentation by the West about Brunei is by an Italian known as Ludovico di Varthema, who also said the "Bruneian people have fairer skin tone than the peoples he met in Maluku Islands". On his documentation back to 1550;
"We arrived at the island of Bornei (Brunei or Borneo), which is distant from the Maluch about two hundred miles, and we found that it was somewhat larger than the aforesaid and much lower. The people are pagans and are men of goodwill. Their colour is whiter than that of the other sort....in this island justice is well administered..."[16]
Some historians have suggested that Bruneian Malay have been linked with the Chinese mainland due to its historical sources dependent on Chinese support.