Según los Anales Malayos, este nombre le fue dado en el siglo XIV por un príncipe malayo de Sumatra llamado Sang Nila Utama, quien al desembarcar en la isla tras una tormenta, observó una bestia auspiciosa en la costa que su ministro en jefe identificó como un león.