1570s, "standing firm, standing still," from Latin consistentem (nominative consistens), present participle of consistere (see consist). Modern sense of "agreeing" (with with) is first attested 1640s. Older sense survives in consistency. Related: Consistently.