mid-15c., earlier onlesse, from on lesse (than) "on a less condition (than);" see less. The first syllable originally on, but the negative connotation and the lack of stress changed it to un-. "Except could once be used as a synonym for unless, but the words have now drawn entirely apart" [Century Dictionary].