This is true but generally that money is still functionally real because it can be spent, even if in some sense it's "socially constructed". Similarly banks don't have all the cash on hand, but no one would argue that the money in your account isn't real.
To put it clearer terms: when the markrt cap goes up, stock owners can buy more stuff. Where's the stuff coming from?