Here's how it breaks down:
* invade: "in-" meaning "into" + "vadere" meaning "to go" = to go into (a place, often with force).
* evasive: "e-" meaning "out" + "vadere" meaning "to go" + "-ive" meaning "tending to" = tending to go out of the way, avoiding.
So, basically, "-vad-" signifies movement or direction, which can be applied to various situations like going into something, going out of the way, etc.