Invariance comes from English variance with the prefix in-, from Middle English in-, from Latin in- meaning "not," derived from Latin in meaning "in" or "not," ultimately from Proto-Indo-European roots ne, oyd-, en, and en.
invariance (English): The property of being invariant