「non-interchangeability」は現代英語に由来し、否定接頭辞「non-」が名詞「interchangeability（interchange＋-ability）」に付けられてできた語です。

「interchangeability」は『inter-（間）』＋『change（交換する）』に由来し、ラテン語／古フランス語の語根と名詞化接尾辞『-ability』から形成されました。そこに否定の「non-」が付いて現代英語の形になりました。

もともとは『交換できる能力』を意味しましたが、『non-』を付けることで『交換（代替）できないこと』という現在の意味になりました。