Earlier quoted context omitted.
Gendered name is grammatical construct, literally. But the strong "Elena Kuznetsov" cant exist rules are bad idea, because a.) foreigners exist b.) minorities exists c.) people with strong opinions over how they want to be named exist. They can exist, but sound weird in the language.
> people with strong opinions over how they want to be named exist. is a total non-issue. You can't, in any country I'm aware of, choose absolutely any name you want.
Want a name that is offensive in your language? Your country probably won't let you do that, but some other one might, and yours still needs to accept that name as valid.
You can't just go to another country and change your name there, but if you have dual citizenship, you can usually change it in either one, and the other one needs to respect that.