You have what they call fatitous tenderitis. Your tendons are inflamed. I have that too. You need to go to the doctor because it can get worst and you will not be able to walk. The doctor probably will give you special inserts to help. That's what happen when I went.
What Could Possibly Be Wrong With My Heel, If I Have Tenderness, Tingling And Pain Upon Walking Or Standing Or Sitting For A Period Of Time?
It could also be plantar fasciaitis. Try ice, rest and anti-inflammatories. Stretch the facia by rolling a tennis ball back and forth on the arch of your foot. Good shoes are imperative. See your doctor if this does not work.
Sounds to me you may have heel spurs the only advice I can give is talk to your doctor but if they want to do surgery it only lasts a few years and yes they grow back ( I know from experience ) the other option you can do is buy you some shoes that has support in them or either those insoles with good support in them good luck in whatever you decide
You could possibly have a heel spur or if you notice that the pain is worse in the morning or after having rested for awhile and then walking, you could have plantar fasciitis. Both of these can be treated by an orthopedic surgeon, I would first see a podiatrist for a diagnosis