Uh, evidently not in all cases they don't.
I was given a dead eMachines box that had the OEM license key decal on it. I also had a copy of a Dell OEM XP Home disk from another dead computer.
Just for fun, I loaded this DELL OEM disk onto a new build using a Gigabyte mobo and a new, blank...