I'm not sure if this has been noted yet, but it appears that these were the original Octoling Boots. This also explains the octopus symbol on the front of them.