For many U.S. chief executives, bonuses bounced back last year at a speedy clip.

CEO bonuses at 50 major corporations jumped a median of 30.5%, the biggest gain in at least three years, according to a study of the first batch of corporate CEO pay disclosures by consulting firm Hay Group for The Wall Street Journal.

Top executives collect...