Não sei para que serve, mas é um recurso da GPT . Como o G no GPT significa GUID (Globally Unique Identifier), os PARTUUIDs podem ser o GUID da partição GPT correspondente. O UUID, por outro lado, é do sistema de arquivos.
O PARTUID deve permanecer inalterado se você formatar a partição para um sistema de arquivos diferente, desde que você não modifique a própria partição. Eu testei no Arch Linux em um pen drive:
$ sudo blkid /dev/sdd1
/dev/sdd1: UUID="1e867d95-dd7f-4c97-aa3f-7ee4490744bc" TYPE="ext4" PARTUUID="a96b7ca5-f7f8-40c9-a35c-6d995787ab2f"
$ sudo mkfs -t ext4 /dev/sdd1
mke2fs 1.42.12 (29-Aug-2014)
/dev/sdd1 contains a ext4 file system
created on Fri Jul 10 20:51:19 2015
Proceed anyway? (y,n) y
Creating filesystem with 1954167 4k blocks and 488640 inodes
Filesystem UUID: 6c3393bf-aba1-4854-9815-f62818facfda
Superblock backups stored on blocks:
32768, 98304, 163840, 229376, 294912, 819200, 884736, 1605632
Allocating group tables: done
Writing inode tables: done
Creating journal (32768 blocks): done
Writing superblocks and filesystem accounting information: done
$ sudo blkid /dev/sdd1
/dev/sdd1: UUID="6c3393bf-aba1-4854-9815-f62818facfda" TYPE="ext4" PARTUUID="a96b7ca5-f7f8-40c9-a35c-6d995787ab2f"
$ sudo mkfs -t ntfs -Q /dev/sdd1
Cluster size has been automatically set to 4096 bytes.
Creating NTFS volume structures.
mkntfs completed successfully. Have a nice day.
$ sudo blkid /dev/sdd1
/dev/sdd1: UUID="2905A16E2CDB44E8" TYPE="ntfs" PARTUUID="a96b7ca5-f7f8-40c9-a35c-6d995787ab2f"