Eu mesmo encontrei uma solução. No Linux, os nomes amigáveis com seus respectivos endereços mac são salvos no arquivo:
/var/bluetooth/{MAC-of-local-Bluetooth-device}/names
Deve ser fácil lê-lo com um script de shell ou com a linguagem de programação de sua escolha.