'noninterchangeability' originates from English, built from the negative prefix 'non-' + 'interchangeability' (itself from 'interchange' + suffix '-ability'), where 'non-' meant 'not', 'inter-' meant 'between', 'change' (from Old French 'changier', Late Latin 'cambiare') meant 'to exchange', and '-ability' meant 'capacity or suitability'.

'interchange' developed in Middle English from Old French 'changier' (from Late Latin 'cambiare'), 'inter-' is from Latin 'inter', and the adjectival/nominal suffix '-able'/'-ability' comes from Latin '-abilis'/'-abilitas'. These elements combined in modern English to form 'interchangeability', and the prefix 'non-' was added to create 'noninterchangeability'.

Initially the components referred separately to 'between' + 'exchange' and 'ability', i.e. the capacity to be exchanged; over time they combined into 'interchangeability' meaning 'the quality of being exchangeable', and with 'non-' prefixed the meaning became 'the quality of not being exchangeable', which is the modern sense.