How to rename a bluetooth device in OSX Lion?
System Preferences &gt; Bluetooth

Select (click) the device you wish to rename



Click the gear icon at the bottom of the list and Rename is one of the actions you can take on each paired device.