Companies that provide services to cryptocurrencies, such as bitcoin, are eager to see governments establish specific regulations that would encourage trust in the industry, potentially enabling it to grow faster.

The executives of these businesses view this issue at the top of their agenda as the value of billions of dollars in digital currencies vary wildly and the Securities and Exchange Commission settles charges against two companies that sold digital tokens in an initial coin offering.

“Lack of regulation is...