Rename a bluetooth device?
The bluetooth device names come from the device itself, so unless there's a way to do this from your headset, this isn't possible, at least on stock Android. A quick google search revealed a thread that claimed CyanogenMod 7 can do this (it creates an alias for the device, doesn't change the name itself).