'nonenchanted' is formed in Modern English by the prefix 'non-' attached to the adjective 'enchanted', where 'non-' meant 'not' and 'enchanted' ultimately comes from Old French 'enchanter' (from Latin 'incantare').

'enchanted' changed from Old French 'enchanter' (to enchant) and from Latin 'incantare' (to chant a spell) into Middle English forms such as 'enchanten' and later became the modern English adjective 'enchanted'; the compound 'nonenchanted' is a later English formation using the productive negative prefix 'non-'.

Initially, related forms meant 'to chant (a spell) over' or 'to be affected by a spell'; over time 'enchanted' came to mean 'made magical' and figuratively 'delighted' or 'charmed'. 'Nonenchanted' therefore denotes the absence of those magical or figurative effects.