I wonder why Recuva is able to see the filenames of files that have been overwritten? I would prefer that, once a file has been permanently overwritten, its entry in the File Allocation Table be erased as well.
Because it's not possible, using Windows API's, to overwrite file names. The only way to do it is to run a CC wipe free space.
If you really mean File Allocation Table then in FAT drives the file names are held in the directories, and the first letter of the file name is amended on file deletion. Recuva can't access or amend these file names (as far as I know, I'm no FAT expert).