Re: Auto Renaming Files
I had the same exact problem when I accidentally rm -rf ~/'ed my whole computer. Unfortunately, ext2/3/4 erases the filename at deletion, so even with the correct software there is no way to get the files' original names back.
The software you used DOES use the header of the file to try and detect it's file type (e.g. f145686.odt is most likely a OpenOffice document, I think). Without extremely advanced (and expensive) FBI/NSA-style recovery, there's no way to recover the names using software. You're only hope is if you have a backup somewhere.
The whole thing is so patently infantile, so foreign to reality, that to anyone with a friendly attitude to humanity it is painful to think that the great majority of mortals will never be able to rise above this view of life.