'non-coincidence' originates from Modern English, formed by combining the prefix 'non-' (meaning 'not') with the noun 'coincidence'.

'coincidence' entered English via French 'coïncidence' from Latin 'coincidere' (from 'co-' meaning 'together' and 'incidere' meaning 'to fall into'), and was later combined with the productive prefix 'non-'.

Initially derived from the Latin sense of 'falling together' (events occurring together), it evolved to mean 'occurrence at the same time' or 'agreement'; 'non-coincidence' therefore denotes the absence of that simultaneous occurrence or agreement.