Я использую Blueman Bluetooth Manager. Существует возможность изменить имя BT компьютера в:
Adapter & rarr; Параметры