Banyak sekali cerita yang mengungkapkan tentang asal usul makanan khas Jogja yaitu Gudeg.
Waktu itu sekitar abad ke-16. Para prajurit Kerajaan Mataram membongkar hutan belantara untuk membangun peradaban yang kini terletak di kawasan Kotagede. Ternyata di hutan tersebut, Murdijati berkisah, terdapat banyak pohon nangka dan kelapa.
"Para prajurit yang jumlahnya ratusan itu kemudian berusaha memasak nangka dan kelapa. Karena jumlah mereka sangat banyak, nangka dan kelapa dimasak di dalam ember besar yang terbuat dari logam. Pengaduknya pun besar, seperti dayung perahu," lanjut penulis buku berjudul 'Gudeg, Sejarah dan Riwayatnya' itu.
Proses memasak gudeg tersebut mereka sebut hangudek, alias mengaduk. Dari hangudek, terciptalah makanan yang kemudian disebut gudeg.
Dari 'makanan tidak sengaja' yang diciptakan para prajurit Mataram, gudeg kini menjadi ikon sekaligus identitas Yogyakarta. Ketenaran gudeg dimulai dari keluarga para prajurit mataram, kemudian melebar ke masyarakat luas.
Ada pula salah satu cerita yang berasal dari sebuah sudut kota Jogja pada jaman penjajahan Inggris tinggalah seorang warga negara Inggris yang tinggal di Indonesia , Londo Inggris tersebut memanggil istrinya dengan sebutan “dek” (Dik) karena memang panggilan “dek” sudah menjadi tradisi di jawa untuk memanggil istri.
Pada suatu hari ketika sang suami sedang pergi bekerja, sang istri bingung ingin memasak apa akhirnya dia teringat resep turun temurun keluarganya yang menggunakan bahan dari nangka muda tersebut..
Akhirnya mulai lah dia memasak, karena mungkin sudah sangat lapar sesampainya dirumah sang suami langsung menuju ke meja makan dan makan dengan lahapnya masakan yang dimasakkan istrinya tadi selesai makan sang suami berkata agak keras “it’s good dek” dengan ekspresi senang.. dan dari situlah makanan itu mulai disebut GUDEG asa kata “good dek”.