Where does “inefficient” come from?

Inefficient comes from Middle English in- plus efficient, ultimately from Latin inefficiens, combining Latin in- (not) with efficiens (accomplishing), derived from Latin in (into) and a root meaning to work or produce.

inefficient (English): Not efficient; not producing the effect intended...