I guess it's kind of similar to how people without legs feel. I've heard that people without legs sometimes have "phantom legs". While they're consciously aware they're missing legs, their brain is still wired to have them. Similarly, my brain is wired for a female body.

Every trans person's experience is different, I know that the "wrong body" terminology doesn't apply to everyone.