Old English wiðutan "outside of, from outside," literally "against the outside" (opposite of within), see with + out, adv.. As a word expressing lack or want of something (opposite of with), attested from c.1200. In use by late 14c. as a conjunction, short for without that.