The name change was announced in the spring. Hallmark Movie Channel’s new name and logo design emphasize the network’s evolution, Crown Media said, as it plants its flag in the mystery genre.

The network will also have a new logo and tagline, set to be unveiled in October. “Movies and the lighter side of the mystery genre exemplify what Hallmark Movie Channel has always represented ...