It would be pretty weird to change your character's gender and not being able to change their name. Plus, after releasing naming mechanics, it would be too hurting on those of us who like naming our characters correctly.