I agree it would be surprising if they were paid in salt, but the OED says

Latin salārium, originally money allowed to Roman soldiers for the purchase of salt, hence, their pay