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.
Most (though not all) Greek surnames are also gendered. The common practice is to inherit your fathers surname, changing the gender if you're born female. For example, a quite common surname is Papadopoulos (masculine) / Papadopoulou (feminine). It was usually chopped into "Pappas" when Greek immigrants to US were passing through Ellis Island. Till the '90s at least there was an unofficial convention of anglicizing o…
Slovene, which has roughly the same gender and case as other Slavic languages manages to not have gendered surnames. So, e.g., Pirc Musar and her husband Aleš Musar have identical surnames. Czech, on the other hand, will cheerfully rename Hillary Clinton to Hillary Clintonová, applying their rules for gendered surnames to foreigners when writing in Czech.