Basalt columns are exactly what these are. My understanding is that the lava flow in this location forked and combined into different directions quite a bit, before the uniform cooling. Which is how it gets all these curves.
To be fair, both the caves and the places in Zelda games were named by Japanese people.
I have no idea who that is…