late Middle English (in the sense 'moisten or bedaub'): from Old French moillier 'paddle in mud, moisten', based on Latin mollis 'soft'. The sense 'work' dates from the mid 16th cent., often in the phrase toil and moil