Big companies tend to pay their chief executives big bucks—that much is widely known.

Less familiar: Many of those CEOs wind up receiving much more, often well after the compensation is initially disclosed.

The $190 million that Oracle Corp. reported paying co-CEO Mark Hurd over three years was valued at $267 million by the end of that period....