Dalam catatan sejarah pengembara zaman dahulu, pelbagai nama telah diberikan kepada Pahang.Daripada unsur Arab dan Eropah, Pahang pernah disebut sebagai ‘Pam’, ‘Pan’, ‘Paam’, ‘Paon’, ‘Phaan’, ‘Phang’, ‘Pahan’, ‘Phaun’ atau ‘Pahangh’. Dalam catatan Cina pula, mereka menyebut Pahang sebagai ‘Pan-Pan’, ‘Peng Keng’, ‘Peng-Feng’, ‘Pang Hang’ atau ‘Fong-Fong’. Dalam bahasa Khmer perkataan Pahang disebut ‘timah’. Dalam Hikayat Hang Tuah dan lain-lain catatan lama, Pahang dirujuk sebagai ‘Indera Pura’ dan ibu negerinya ialah Pekan.

Menurut cerita, ketujuh-tujuh orang batin itu mengambil masa tujuh hari tujuh malam untuk menumbangkan pokok raksasa itu. Setelah tumbang, pangkal pokok mahang itu dikatakan dapat memuatkan sebanyak 40 hidangan. Daripada peristiwa itu, sungai yang mengalir berhampiran dengan pokok itu dinamakan Sungai Mahang dan negerinya pula dinamakan Mahang. Tetapi lama-kelamaan sebutan itu bertukar menjadi Pahang dan kekal sehingga hari ini.
Kesultanan Negeri Pahang adalah daripada keturunan Raja-Raja dan Bendahara Melaka yang merupakan keturunan daripada Sang Nila Utama dengan puteri Demang Lebar Daun dari Palembang iaitu Raden Ratna Cendera Puri.