The name in prop.build isn't the name I was referring to... it is the BT Device Name which is a system setting and user adjustable, so in theory with TiBu (or UltiBU/MyBackup) when you back and restore system settings this should be restored as well as your pairings.
Current Personal Phone: Google Nexus 4 (Stock KitKat KRT16S/AT&T GoPhone SIM)
Current Work Phone: HTC Rezound on VZW (S-OFF/CarbonROM
Current Tablet: iPad 4 and Nextbook 8 Premium with marxo's N8+ ROM - Revision 1b2 (ICS 4.0.4)
Previous/Retired Android Devices: HTC Aria, HTC Incredible 2, Samsung Stratosphere, HTC Rezound, Samsung Galaxy S2 Skyrocket