This is a very old thread but I just diecovered that if you can't Right click a paired Bluetooth device to RENAME it as I currently can't do .. just hightlight the paired item and RIGHT CLICK while holding the OPTION key. .then the "Disconnect, Rename, or Remove " options drop down.
I have two identical Bluetooth head sets so this is very useful for knowing which one is active.