When you go to destroy a stump, the character will pull a Metal Axe (Possibly stone too, not tested) out of the toolbelt over a shovel which is the more efficient option.
Edit: I was wearing a Hunter's Belt (No idea if this is significant information).