I've suffered from a similar pain in my right hell, foot.
This is almost certainly Plantar Fasciitis. This is a swelling and inflammation of the fascia that attaches to the heel on the bottom of your foot. Periods of inactivity can make it worse. That is why many people hurt when they first get out of bed. As the fascia gets stretched with walking, the pain subsides.
Things to do,
1. Try ibuprofen or Aleve; it will help with the inflammation over time
2. Try a device like the Strassberg Sock. You can find it at www.thesock.com . I have no personal investment in this web site, it is just a great product for this condition.
3. See a doctor if these two things do not help. If the sock does not make you feel better, then one needs to consider that something else is going on.
I hope this was helpful. If so, please take the time to leave positive feedback.