The nasal at the beginning of the word is believed to be the result of a lexicalized contraction of the ‘n’ from the indefinite article: une oche became une noche. This nasalized form is not found in Continental French and, according to the OED, only appears in English from the second half of the sixteenth century (as notche).