From Middle English outwith, outewith, a transposed variant of Middle English withoute (“without”). Cognate to Scots ootwi. By surface analysis, out + with.
Practice speaking and memorizing "outwith" and many other words and sentences in English.