Yo tengo el w810 y el w580, en ambs telefonos en el administrador de archivos se pueden organizar los videos por nombre (como ya lo explicaron antes).

Pero en el reproductor a diferencia de los mp3's los videos no se ordenan por nombre, sino que el reproductor me los ordena de acuerdo al ultimo que meti, pero para el w810 (R4EA031) hay un parche que soporta los videos para crear listas de reproduccion en el walkman (osea puedo colocar videos y mp3's en una lista). Yo coloque ese parche en mi w810 y los videos los coloque en una lista de reproduccion y los puedo ordenar por nombre.