c. 1400, "harm, damage; danger; misfortune, affliction," from Old French inconvenience "misfortune, calamity; impropriety" (Modern French inconvenance), from Late Latin inconvenientia "lack of consistency, incongruity" (in Medieval Latin "misfortune, affliction"), abstract noun from inconvenientem (see inconvenient). Sense of "impropriety, unfitness; an improper act or utterance" in English is from early 15c. Meaning "quality of being inconvenient" is from 1650s.
1650s, from inconvenience (n.). Related: Inconvenienced; inconveniencing.