Taman ini dinamai dari "Tokko-no-yu", mata air panas tertua di Semenanjung Izu. Menurut legenda, pada tahun 807 M, biksu Buddha terkenal Kobo Daishi (Kukai) mengunjungi daerah itu dan melihat seorang anak laki-laki memandikan ayahnya yang sakit di air dingin Sungai Katsura. Terharu oleh pengabdian anak laki-laki itu, biksu itu memukul batu sungai dengan "tokko"-nya (alat ritual Buddha), menyebabkan air mata air panas menyembur keluar dan secara ajaib menyembuhkan sang ayah. Saat ini, taman itu berfungsi sebagai monumen untuk kelahiran budaya onsen Shuzenji.