Instructions
 
Right click any nearby crafting table in your home. This causes a three-by-three grid to appear beside a smaller square. 
Place a wooden stick in the bottom two squares of the center column. 
Place a material of your choice in the top square of the center column. In ascending order of speed, you can use cobblestone, an iron ingot, a gold ingot or a diamond gem. This causes a picture of the shovel to appear in the side square. 
Drag the shovel to your inventory to complete crafting.