Parece que o PARTUID em um disco particionado por MBR é a assinatura de disco do Windows do bloco MBR (8 dígitos hexadecimais) + um traço + um número de partição de dois dígitos.
A assinatura de disco do Windows é armazenada em locais 0x1B8..0x1BB no primeiro bloco do disco (o bloco MBR), em ordem de byte little-endian.
Este comando exibirá a assinatura de disco do Windows diretamente do MBR:
# dd if=/dev/sda bs=1 count=4 skip=440 2>/dev/null | od -t x4 -An