To be precise only v4 UUIDs are (pseudo-)random, and not the entire thing, there are some version bytes.