In the expression, the word spade refers to the instrument used to move earth, a very common tool.
In this context, the word spade refers to a shovel or a similar device used for moving soil and other materials.