Taman ini dinamakan sempena "Tokko-no-yu," mata air panas tertua di Semenanjung Izu. Menurut legenda, pada tahun 807 Masihi, sami Buddha terkenal Kobo Daishi (Kukai) melawat kawasan itu dan melihat seorang budak lelaki membasuh bapanya yang sakit di perairan sejuk Sungai Katsura. Tersentuh dengan kesetiaan budak lelaki itu, sami itu memukul batu sungai dengan "tokko"nya (alat ritual Buddha), menyebabkan air mata air panas memancut keluar dan secara ajaib menyembuhkan bapa itu. Hari ini, taman ini berfungsi sebagai monumen kepada kelahiran budaya onsen Shuzenji.