This is part of the MOAR Tools achievement. First, make a world without cheats and put it in survival mode or else achievements won't unlock. Mine down a tree which will be plenty of wood to make a wooden hoe. Make a crafting table and sticks and then go to the crafting table which you will have the option to make a wooden hoe from there.
The achievements for this game didn't unlock until I hit save and quit from the game and checked the progress from the main menu.