Very early 13th cent. According to Roberts (2014), the Old Spanish sense of the word meant to find oneself in the midst of conflict. Compare Old French encontrer "to meet in battle." From Late Latin incontrare 'id.' From in- (see en-) and contra "against" (see contra).