How do I change the name in my phone that other people see over Bluetooth?

From the Home screen select Manage Connections

and tick Bluetooth and select Bluetooth Connections. Select the menu

key and select Options
Change Device Name her and enter the name you want other people to see.
Select Save