"without shoes," Old English unscod; see un- (1) "not" + shod (adj.). Old English also had a verb unscogan "to unshoe."
unsettled
unsex
unshakable
unshaken
unsheathe
unshod
unshorn
unsightly
unsinkable
unskilled
unskillful