Like clockwork, the same myth emerges every time there’s progress for non-binary people who want more gender options on their identity documents: Allowing an “X” option in addition to “M” and “F,” the critics say, could pose a security risk.

This time, it’s a lawmaker in Minnesota who questioned the state’s...