1706, "cross-shaped, having the form of an X," from French crucial, a medical term for ligaments of the interior of the knee-joint (which cross each other), from Latin crux (genitive crucis) "cross" (see crux).
The meaning "decisive, critical, finally disproving one of two alternative suppositions" (1830) is extended from a logical term, Instantias Crucis, adopted by Francis Bacon (1620); the notion is of cross fingerboard signposts at forking roads, thus a requirement to choose.