Payrolls are rising, but there are strings attached.

A new survey from human-resources services firm Aon Hewitt found that companies are spending a record share of their payroll on performance-based bonuses, signaling a shift away from longer-term salary increases.

The 1,064 companies polled, in industries like energy, consumer products, banking...