Could be fungal discoloration from being eaten by bugs. Might look for worm or bug damage in/around that dark spot to confirm. Wood can also turn that color when in contact with metal for a long time, but I’m pretty sure that’s fungus. Should be fine to use as a walking stick as long as it’s not soft and spongey at that spot.