In the expression, the word spade refers to the instrument used to move earth, a very common tool.
In construction and landscaping, the term spade is synonymous with a shovel or a similar device used to move earth and other materials.