Asal nama Sumatra berawal dari keberadaaan Kerajaan Samudra (terletak di pesisir timur Aceh). Diawali dengan kunjungan Ibnu Batutah, petualang asal Maroko ke negeri tersebut pada tahun 1345, dia melafalkan kata Samudra menjadi Shumathra, dan kemudian menjadi Sumatra, selanjutnya nama ini tercantum dalam peta-peta abad ke-16 buatan Portugis, untuk dirujuk pada pulau ini, sehingga kemudian dikenal meluas sampai sekarang.

Nama asli Sumatra, sebagaimana tercatat dalam sumber-sumber sejarah dan cerita-cerita rakyat, adalah “Pulau Emas”. Istilah Pulau Ameh (bahasa Minangkabau, berarti pulau emas) kita jumpai dalam cerita Cindua Mato dari Minangkabau. Dalam cerita rakyat Lampung tercantum nama tanoh mas untuk menyebut pulau Sumatra. Seorang musafir dari Tiongkok yang bernama I-tsing (634-713) yang bertahun-tahun menetap di Sriwijaya (Palembang sekarang) pada abad ke-7, menyebut Sumatra dengan nama chin-chou yang berarti “negeri emas”.