Istilah "kejaksaan" sebenarnya sudah ada sejak lama di Indonesia. Pada zaman kerajaan Hindu-Jawa di Jawa Timur iaitu pada masa Kerajaan Majapahit, istilah dhyaksa, adhyaksa, dan dharmadhyaksa sudah berperanan merangkumi posisi dan jabatan tertentu di kerajaan. Istilah-istilah ini berasal dari bahasa kuno, yakni dari kata-kata yang sama dalam bahasa Sanskerta.

Seorang peneliti Belanda, W.F. Stutterheim mengatakan bahawa dhyaksa adalah pejabat negara pada zaman Kerajaan Majapahit, tepatnya di saat Prabu Hayam Wuruk tengah berkuasa (1350-1389 M). Dhyaksa adalah hakim yang diberi tugas untuk menangani masalah peradilan dalam sidang pengadilan. Para dhyaksa ini dipimpin oleh seorang adhyaksa, yakni hakim tertinggi yang memimpin dan mengawasi para dhyaksa tadi. Kesimpulan ini didukung peneliti lainnya yakni H. H. Juynboll, yang mengatakan bahawa adhyaksa adalah pengawas (opzichter) atau hakim tertinggi (oppenrrechter). Krom dan Van Vollenhoven, juga seorang pengkaji Belanda, bahkan menyebut bahawa patih terkenal dari Majapahit yakni Gajah Mada, juga adalah seorang adhyaksa.