Facebook Inc. spent $7.33 million last year protecting its chief executive officer at his homes and during his tour across the U.S. Last week, the social-media giant said it would provide an additional $10 million a year for him to spend on personal security.

The cost for this year far exceeds what other firms will spend for their bosses and probably surpass the average annual compensation for S&P 500 CEOs.