Shoes for your shoes

Heck, this goes back to medieval Europe as well, when they were called Trippen:

Here, I found a link to a website that sells them to reenactors: LINK

EDIT: I didn’t know Trippen were called Pattens. Took too long and Beanolini was faster