By default the Bluetooth device name on the Cingular 8525 is the owner's registered name.

The device name can be changed by using a registry editor to modify the following key:

\HKEY_CURRENT_USER\Software\Microsoft\Bluetooth\Settings\Local Name

Worked like charm for me.