A bitcoin exchange has hired the New York Stock Exchange’s top technology executive—the latest sign that cryptocurrency trading platforms are seeking to move beyond their rebellious roots and look more like traditional financial markets.

Gemini, the digital-currency exchange founded by twin-brother entrepreneurs Cameron and Tyler Winklevoss, will add NYSE chief information officer Robert Cornish to its management team later this month, Gemini representatives said.

Mr....