It is unkown when the temple name Kairyuo-ji came into use, but the first appearance of the name 'Kairyuo-ji' was in the document called "Shichidaiji Junrei Shiki" (The Private Journal of a Pilgrimage to the Seven Great Temples), which is the records of Chikamichi OE's pilgrimage to several temples in Nara in 1140.
海龍王寺という寺号がいつごろから使われるようになったのはわかっていないが、文献上は、大江親通が保延6年（1140年）に奈良の諸寺をめぐった記録である『七大寺巡礼私記』が「海龍王寺」という名称の初見である。