The money comes from the issuance of new coins, which follows fixed rules so there is a limited and predictable supply. Very similar to Bitcoin.
Another way to look at it is that every time there is a payout, all other users are diluted a tiny amount. It's like collectively owning a huge pie, we are paying each other with tiny shares of the pie.