Frank Thewes is used to hearing from people who wake up on the wrong side of bed because of their partner’s sleeping habits—but who don’t want to move into separate rooms. He was one of them, once.

Sleeping in separate beds has long been seen as a sign that something is “wrong” in a relationship. For decades, pop culture ...