It sounds like you may have a plantar fascitis. This is inflammation at the insertion of a band of fibrous tissue in the foot onto the bottom of the heel bone. It can be helped by anti-inflammatory medication, physiotherapy
and some gel and foam off the shelf padded orthotics
for your shoes (around $20). Some people get relief from rolling there foot over a cold
bottle of water on the floor.