c.1300, neuer þe lesse; as one word from early 14c., neuerþeles. The sense of never here is "not at all; none the," as in unmerged expressions such as never the wiser, never the worse. Middle English also had neverthelater in same sense.