This is the first one you will get and is unlocked by carrying a Kefling over to either a rock spawn or tree spawn (Crystal and sheep won't work until later in game) then let it chop or mine until it unlocks.
Video: (Thanks to YourGruntLord)
Skip to 4:30.