That value is predicated on the notion that they're worth something to the holder apart from their market price.
Gold can be used for jewelry and electronics manufacturing. In that sense it is a natural resource.
Stocks are shares in a company that runs a business or multiple businesses that could be profitable. Companies have financial obligations to their shareholders.
People live in houses.
Bitcoin's only function is to be exchanged. If no one is willing to give you anything for your bitcoin, it is completely worthless-- maybe even less than worthless when you factor transaction costs. The idea that it is a "store of value" is still predicated on bitcoin being a viable and accepted medium of exchange.
This is different from a house, which you can still use even if no one will buy it.
This is different from gold, as it is very hard to imagine a scenario where absolutely no one would buy your gold for at least for manufacturing.
This is different from stocks, where the financial obligations to you can only be cleared by legal proceedings such as Chapter 7 bankruptcy.
Bitcoin has not even 10 years of history as a currency, and most of that time the system was propped up by an inflation mechanism that will soon cease to exist (and is already mostly ineffective), and the rest has been fueled by speculative mania. Compared to gold, it is utterly unproven for the role.
There is no reason to think that Bitcoin is in any real position to replace gold in its role as a "store of value."
Kim kardashian is famous for being famous. It’s clear the world is not utilitarian.
Artwork is also used to decorate or define your living space or working space. It can manipulate your emotional state, serve as a conversation piece at parties, or signal some other trait about you. Artwork is also used to express ideas. Is really high-end collectable artwork from famous dead artists priced far higher than its utility should warrant? Most likely this is because they're used as a store of value. The reasons why artwork became a convenient store of value are probably interesting and might be worth comparing on a detailed level with bitcoin-- but the simple fact that fine art exists as a store of value does not mean that just any arbitrary exchangeable item is likely to fill a similar role.
Kim Kardashian's story is a lot more nuanced than you give it credit for. Many famous socialites quickly fade back into relative obscurity. Kardashian (in full club get-up, anyway) was strikingly beautiful, had a bold but impeccable sense of style, and a willingness to repeatedly expose her personal life to the public. She proved to have a better-than-average ability to entertain audiences on her reality TV show, even if that ability wouldn't fit into any traditional definition of an entertainer.
Fiat currency has no value beyond its utility as a medium of exchange (or store of value). But then, my whole point is to distinguish currency from other types of assets.
However, other assets have value because they are useful. Per your examples a house is shelter and a stock is a virtual representation of the physical assets and receivables of a corporation which I should add has extreme market liquidity. Other assets like vehicles provide transportation and heavy machinery make products. I like Bitcoin and it may become/stay an asset class like gold; very illiquid and a store of wealth, but if that fails to materialize or continue after this speculation Bitcoin will be a lot more the AltaVista/Yahoo/Dogpile to Google search than the Gold to Cash analogy.
With a caveat that houses and stocks can provide cashflow in terms of rent payments and dividends / option income.
The only things that I can think of that are somewhat similar to cryptocurrency as a "store of value" are things like baseball cards.
With the cryptocurrency NEO, because it's algorithm is Proof-of-Stake, merely holding some amount of NEO means you can sign transactions, and signing transactions earns you GAS, which has value.
Lots of assets have value without people buying things with them. Gold, houses, stocks, etc.
The more interesting question is how long Bitcoin will remain top dog merely as a store of value if other cryptocurrencies solve this on-chain / off-chain scaling problem better / faster. There's definitely some amount of value in the name alone, and some more in the security of the mining, but neither of those are unassailable.