According to Wikipedia, the term spud comes from a Dutch word meaning small digging tool.  This is also where the word spade comes from.
 
John D. Sweeney
Herndon, va