Invalid is derived from Latin with validus meaning "strong" or "in order". The German and Dutch uses of the word are derived directly from invalidus meaning ~"weak" (maybe via French), while the English word (as its mostly used) is an English(!) negation of "valid", which leans on the "in order" part to get to "inappropriate" or "not correct".