Find original filename after Data Rescue recovery
Data rescue is fairly sophisticated program on the Mac. If there were any traces the filename in the filesystem, that software puts the file name back when it performs a simple undelete. What you are seeing are video fragments of files that were found on the filesystem totally detached from a directory entry.

In short you're not going to be able to get the file names back without a backup or other source of the file names. 

Hopefully, those AVI files are actually complete files and not just fragments of video content that it managed patch together with a proper header and a sequentially made-up filename.