Where does “on” come from?

on (Dutch): rarely used as shorthand for oneven (odd), the prefix on- means not (corresponds to English un-)