When Intel Corp. agreed to buy a 17% stake in big-data software startup Cloudera Inc. three years ago, it purchased the stock for more than double the share price other investors had paid just two weeks earlier.

After Cloudera’s initial public offering on Friday, Intel’s $742 million investment is now underwater, valued at roughly $434 million.

It...