Los archivos multimedia suelen disponer de IDtags. Es información de autor, titulo de pista, número ... etc. que viene incluida en el propio archivo
La psp lo que te lee para poner el título es el título del idtag. Aunque el archivo tenga un nombre diferente.
Este idtag se puede editar con cualquier programa sin tener que recomprimir el archivo. Así, le pones el título que quieras en el IDtag, y el archivo se sigue llamando M4Vxxxxx.mp4
Un saludo