I get what you mean, but the analogy does not work so well. Names are inherently individual. We got used to know hundreds of them. So when you’re meeting a new person, you expect to learn a “new” name just for that person. Likewise, most people don’t make a fuzz if you get their name wrong the first couple of times. It’s something which has to be asked, and learned.
On the other hand, gender is mostly inferred, and we used to use only two of them. So when you’re meeting a new person, you’re expected to already know the correct gender. Likewise, most people react insulted if you misgender them, even if only once. It’s something you’re supposed to just know.
My point is, many people have a strong social training to correctly guess the gender of a person before talking to them. To suppress this automatism and replace it with an active ask-individually-approach can be stressful, although we have a similar scheme with names already.