Strangely enough, the System Preference mouse menu does not allow to rename your Magic Mouse, typically called “John Smith’s Magic Mouse”. In order to rename it, go to the Bluetooth menu in System Preference. Right clicking your Magic Mouse in the list of Bluetooth devices, opens a contextual menu where your can select “Rename”.
That’s it. As simple as that.