I always book myself and my wife on separate PNRs. Usually, my wife and I get PNRs that are "close", but not always. The first letter is almost always the same, the second letter is either the same or within 1 or 2, and then the rest could be anything.