That happened to me a couple of years ago. It felt like some sort of small knot on the bottom of my foot where the toes connect. I don't remember what the doctor called it but said it was caused from friction. Maybe you are walking too fast. I was walking too fast and too often.
This site is run by Ivar at in Santiago de Compostela.
This site participates in the Amazon Affiliate program, designed to provide a means for Ivar to earn fees by linking to Amazon