I've gotten that a few times. With me it looks like it was fallen arches (I had it in both feet), aka flat feet.
First time I got a couple rolls of white cloth first-aid tape, and started laying down strips in the middle of my shoes from front to back. Put more and shorter strips in the middle, building up the part under the arches, until it arched smoothly and was maybe 1/4 or 3/8 inch thick in the middle. Felt odd at first, but eventually (1-1/2 week or so) the pain went away and didn't return.
Basically I built up fairly-solid arch supports.
I've gotten it a few times since then, including right now. This time I got some 1/16" thick aluminum at the hobby shop (metal supply stores have it too), cu out some approx. D-shaped pieces (one for each foot), smoothed and rounded the edges, then bent them slightly into an arch shape, maybe 3/8 inch at the highest point. Right foot is fine now, left foot still has a problem, not sure why. Some day I may break down and actually see a podiatrist.
When I first put these metal arches in my shoes, again it felt weird. I refer to it as "walking on mountaintops". Becomes less noticeable as your feet get used to them, also as your arches press back into their proper shape. Body weight during ordinary walking, does the pressing.
Try it, who knows, you may like it. Got anything better to do?