J'ai trouvé une solution moi-même. Sous Linux, les noms conviviaux avec leurs adresses mac correspondantes sont enregistrés dans le fichier :
/var/bluetooth/{MAC-of-local-Bluetooth-device}/names
Il devrait être assez facile de le lire avec un script shell ou le langage de programmation de votre choix.
Tard à la fête, j'ai essayé de lister comme suggéré par @panmari et @MarkCh mais j'obtenais des adresses mac inconnues (sur un C.H.I.P avec Debian), j'ai donc utilisé la commande suivante :
bt-device -l
Il renverra à la fois le nom convivial et le Mac de tous les appareils couplés.
Installez bluez-utils , exécutez bluetoothctl paired-devices . Voir bluetoothctl --help pour des commandes plus utiles.