Bone spurs are often called "heel bruises" because that's how one describes the pain. The rapid and harsh impact from starting running causes a little chip of bone to break off. It gets caught up in the tissue and feels like a bruise. Often these dissolve on their own. If not, your doctor may have to give you a shot to help it along.