Nama Tohjaya pinanggih wonten ing Prasasti Mula Malurung ingkang dipundamel nalika jaman Kertanegara, saking parentah bapakipun ingkang nama Maharaja Seminingrat (nama asli Wisnuwardhana versi prasasti) taun 1255. Prasasti punika sampun nedahaken blihi Tohjaya minangka tokoh sajarah ingkang saestu wonten (nyata), boten naming tokoh fiktif ciptaan Pararaton.