It's just that the 16 bit versions are always added to the 128 bit Bluetooth Base UUID of:
00000000-0000-1000-8000-00805F9B34FB
The 1101 then inserted makes the uuid refer to the Serial Port Profile making it:
00001101-0000-1000-8000-00805F9B34FB
111F just refers to the Hands Free Profile. The full 128 bit version would be:
0000111F-0000-1000-8000-00805F9B34FB
I don't see how that other UUID you listed would be referring to the Hands Free Profile without passing through some masking layer though.