Freebase's Python API uses GUIDs that have a set prefix and a zero-padded suffix:
"guid":"#9202a8c04000641f8000000000211f52" (http://wiki.freebase.com/wiki/Guid)
"Freebase guids are represented with 32 hexidecimal characters, the first 17 are the graph prefix and the remaining 15 are the item suffix" (http://tinyify.freebaseapps.com/).
This format enables the GUID to compress down for short URLs.
How do you construct GUIDs like this?
You'd need to look at the source for Freebase where it generates that GUID. It's definitely not a standard RFC GUID of any sort.