Является ли CFUUIDCreate потокобезопасным?

На основе текущего исходного кода 10.8.2 это безусловно, предназначен для обеспечения многопоточности. Тело функции использует функцию LOCKED() для dispatch_sync всей реальной работы в единой последовательной очереди отправки GCD. Таким образом, одновременные вызовы из нескольких потоков будут сериализованы.

Если вас интересуют более ранние версии Mac OS X, вы можете найти код здесь. К сожалению, Apple не выпускает исходный код CoreFoundation для iOS, но, вероятно, можно с уверенностью предположить, что он похож на версию для OS X.