From Old Norse sjóða, from Proto-Germanic *seuþaną.
sjoda (present tense syd, past tense saud, supine sode or sodi)