To dream of a shovel represents your search for wisdom, comprehension, and your true self. You are partaking on a journey of self-discovery. It may also mean that you are putting too much effort into the pursuit of solution.