Goblins live in elaborate tunnel networks, which they and their ancestors have carefully crafted over the millennia. They like shoes, for they have none, so if you ever do see one poking about on the surface and need their help, trade them your shoes.