LTL I think it helps to realise that shame is largely a social construct - it exists to make someone feel bad about themselves for doing something that is considered by society as "bad". It's been around for as long as humans have had social groups and is a close cousin of guilt. Sometimes shame is warranted (for example, murder) and many times it is not (eg, having an extra cookie, wanting sex, telling a lie to get out of a family gathering, being naked, whatever). But we are pretty much programmed to feel shame and ashamed from about the age of being toilet trained. Sometimes shame is an extremely difficult emotion to unpack and resolve oneself from. So, that said, what is there to be ashamed of in being trans? Sure, cis-centric society by and large considers it "weird", "wrong", "deviant", "inexplicable", "sinful" and worse; there are plenty of people who set themselves up as very vocal, inexplicably angry gender bullies to make sure everyone else tows the line and that those who transgress are vilified, humiliated, ridiculed, shunned and/or punished. If you grow up around and within that kind of ubiquitous attitude it can be extremely difficult to see the practice of shaming for what it is, a toxic social control perpetuated by frightened, closed minded individuals to force everyone else to do their bidding.
So, did I feel ashamed of being trans? Once. Deeply. So much so it kept me from transitioning for over twenty years. But I don't feel shame anymore. How did I get over it? I can't say for sure but I expect it is the one answer I know you hate to hear, I just stopped caring what other people thought and I realised that I was not wrong for being trans. Yes, being trans makes us different from the cis majority but "DIFFERENT" is not spelled "W-R-O-N-G".