There is a lot of information that's public as a matter of law--which arguably, in many cases, hasn't reconciled that a lot of public information is no longer just stored in a file cabinet in some dusty county or town clerk's office.
>sense that I got was that name changes for men are logistically challenging.
To the degree that's true I assume that women changing their names when they get married (or divorced) has been such a norm for centuries that it doesn't invite scrutiny (although I've heard plenty of complaints about what a headache it can be in terms of various IT systems etc.) I assume when men do it, there might be at least a suspicion that something shady is going on.