This wikiHow teaches you how to change the name associated with your Android phone via the device's Bluetooth settings.
Step

Step 1. Open the device settings menu (“Settings”)
Icon
usually in the page/app drawer.

Step 2. Touch Bluetooth
This option is under the “Wireless & networks” section.

Step 3. Touch
It's in the upper-right corner of the screen.

Step 4. Touch Rename this device

Step 5. Enter a new name

Step 6. Touch RENAME
The phone's new name is now saved.