Thanks for the link Davey!
I now know why the files were renamed. As you knew, it is no fault of Recuva, GREAT software.
Just an FYI, I wrote a script to do all my PC housekeeping(backups, deletes, defrags) and then shutdown my PC. In it I run CLEANMGR that is set to empty my recycle bin. Now that I know about files being renamed after being moved to the recycle bin, I have no problems leaving it this way. The files were deleted off of a backup hard drive that I update monthly so it had not be written on after the files were deleted.