A heel spur is a protruding growth of calcite deposits that form as your body responds to abnormal rubbing and pressure. Heel spurs often occur in conjunction with the arch problems of plantar fasciitis. While heel spurs are not always painful, they can interfere with regular shoe wearing due to the heel bump.