Despite the giggle factor involved in the name, Spotted Dick is a pudding. It contains bits of dried fruit that make it appear spotted. The dick part comes from the German word for thick.
Another answer:
Spotted comes from the appearance of the fruit, and Dick comes from it being Dick Turpin's favorite pudding.