Selain terkenal dengan sebutan kerajaan “Mataram Kuno” kerajaan ini juga memiliki nama lain dengan istilah “Medang” yang dikenal oleh penduduk Jawa. Istilah tersebut muncul dari berbagai prasasti yang ditemukan di berbagai lokasi di sekitar Jawa Tengah dan Jawa Timur.
Setelah ditelaah, kata Medang tersebut rupanya mengacu kepada keraton bernama Medang yang letaknya berada di wilayah Kerajaan Mataram. Asal-muasal nama “Medang” ini diperkirakan berasal dari nama pohon “medang”, yaitu pohon yang berasal dari wilayah tersebut yang dikenal keras dan kokoh.
Selain itu, Kerajaan Mataram Kuno ini terbagi atas dua periode, yaitu yang berpusat di Jawa Tengah pada abad ke-8 dan berpusat di Jawa Timur pada abad ke-9 dan abad ke-10. Terdapat dua wangsa (dinasti) yang berkuasa di Kerajaan Mataram Kuno di Jawa Tengah, yaitu Dinasti Sanjaya (Hindu) dan Dinasti Syailendra (Buddha). Sedangkan di Jawa Timur diperintah oleh Dinasti Isyana.
Kerajaan Mataram Kuno pertama kali didirikan oleh Raja Sanjaya yang bergelar “Rakai Mataram Sang Ratu Sanjaya.” Raja Sanjaya dikenal sebagai raja yang bijaksana, cakap dan taat beragama.
Selain itu, di bawah pemerintahan Sanjaya, wilayah Kerajaan Mataram Kuno semakin diperluas. Kerajaan Mataram Hindu juga pernah menjadi pusat pembelajaran agama Hindu yang dibuktikan dengan banyaknya kunjungan pendeta, bahkan menetap di Mataram.