Shredding means deleting files irrecoverably. This is done by writing some "other" (for example 0) data over the area where the file was located. This greatly reduces the chance of recovering the deleted items.
This page gives you more info:- http://en.wikipedia.org/wiki/Shred#Computers