[Facts] Re: searching for a word
I'm not sure quite what you're after, but the term I would use to describe the association would be "gender specific" (for example; "an identifiably gender specific name is Benjamin). You could also use the term gender specificity.