Some time ago we published in your fantasy costume a post about this kind of shoes that are called Ghillies in our previous article "Medieval moccasins and ghillies for Highlanders, irish goblins and fairies".
Some pictures below so you can make an idea, and go and visit the step by step tutorial in Therese´s blog Earth and living.