I recall being a bit chagrinned to discover that my there was a guy (or two) named Wendy...my name (I'm female). Wendy, Wendell. So, I started using 'Ms' before my name, more often!

Online, there's been one or two instances where I've thought for days or weeks that I was 'talking' to either a man or a woman (judging by name) that turned out to be the other! So, I've just about mastered the art of 'non-genderized conversation' or whatever.