I think you're looking for the vfs_recycle module to Samba.

- [vfs_recycle - Samba VFS recycle bin | samba.org][1]

In your `smb.conf` file for a given share:

 [share]
 Path = /data/share
 vfs objects = recycle
 recycle:repository = .recycle
 recycle:keeptree = yes
 recycle:versions = yes


 [1]: http://www.samba.org/samba/docs/man/manpages/vfs_recycle.8.html