'noncorrespondence' originates from Latin and Old French components, specifically the prefix 'non' from Latin 'non' meaning 'not', and 'correspondence' ultimately from Latin 'correspondentia', where 'com-' (or 'cor-') meant 'together' and 'respondere' meant 'to answer'.

'noncorrespondence' changed from Old French/Middle English formations such as 'non-correspondance' (influenced by Old French 'non-correspondance' and Middle English use of 'correspondence') and eventually became the modern English word 'noncorrespondence'.

Initially it referred to the idea of 'not answering together' or an absence of reciprocal correspondence; over time it evolved into its current, broader sense of 'lack of agreement or matching' between things.