The name Kyoogokoku-ji is not found at all in Heian period records, and the first use of this name in official documents was in 1240, according to Tamotsu UEJIMA's History of To-ji: On the Perception of Kyoogokoku-ji (To-ji National Treasure Exhibition Special Illustrated Edition, Asahi Shimbun, 1995).
教王護国寺という名称は平安時代の記録類には一切見えず、正式の文書におけるこの寺号の初出は仁治元年（1240年）である上島有「東寺の歴史－教王護国寺という意識をめぐって－」（特別展図録『東寺国宝展』朝日新聞社、1995年所収）による。