Outside, externally. This is still used in the names of some civil parishes in England, e.g. St Cuthbert Without.
Lacking something.
In prostitution: without a condom being worn.
Unless, except (introducing a clause).
Outside of, beyond.
Not having, containing, characteristic of, etc.
Not doing or not having done something.