Before you do the renaming, you must stop and shutdown the virtual machine. Once stopped, select the desire virtual name and go to Settings (or use keyboard button CTRL + S).
You can change the virtual machine name on the General screen under the Basic tab. Click OK and you are done!
