Nama asli atau masa kecil Mahapatih Gajah Mada tidak diketahui secara pasti dalam catatan sejarah primer.
Beberapa sumber menyebutkan julukan lain seperti Jirnnodhara (pembangun/pemulih) dalam prasasti, serta nama lain seperti Mada atau bekel pasukan Bhayangkara.
Informasi yang menyebutkan nama aslinya adalah "Gaj Ahmada" tidak didukung bukti sejarah yang shahih.