I definitely experience this myself, it used to crippled me for years and I felt similarly about the nickname, it didn’t seem to help me personally, but what I’ve had a little more success with is introducing myself before they have a chance to ask, it took some work and some practice (and a little courage) but i found a rhythm of going for a handshake and loudly saying “I’m ____” and the confidence and success some times even helps with my fluency throughout the conversation. Again, this is just my experience, but hope it helps guide you in any way!