The UUID will indeed change if the partition is reformatted ─ it is stored in the filesystem header ─ but the PARTUUID will not, because it is stored in the partition table. 
The /dev/something designation can change if you have more than one drive attached, due to the fact that the kernel enumerates the drives according to the order of discovery during boot-up.