When you choose to download a file on the PSP you will be asked to confirm the name and location. Just go to the file name field and type a new name to name the new file. Be sure it still has .MP4 at the end so it looks like video1.MP4 or video2.MP4 or myvideo.MP4.