Just tap and hold the file you want to chance in the file manager, a popup window will appear and just choose rename... I'm not sure why it wont change in the mediaplayer, maybe a reboot will do, but don't think so

e: just renamed two video files and looked in mediaplayer, still old names showed. Then did a reboot and after that they showed with with new names in mediaplayer