1550s, implied in intrenched, from en- (1) "make, put in" + trench. Figurative use is from 1590s. Related: Entrenched; entrenching.