Ubuntu 12.04ではBluetoothの自局ホスト名を変える設定が存在しない。
Bluetoothの設定画面に行くと、「ubuntu-0」という表示があるが固定されている。これだと非常にかっこ悪い。
この設定自体はGnomeが管理しているものではなく、bluetoothスタックが管理しているようである。Ubuntu 12.04では下記の場所にあるファイル内部に設定が存在する。
/var/lib/bluethooth/（BluetoothデバイスのMACアドレス）/config
name ubuntu-0
pairable yes
class 0x6e0100
上記のようなファイルになっているので、name欄を好きな名前に書き換えた上で、再起動するか、bluetoothデーモンを再起動すればOK。
sudo service bluetooth restart