From Middle English sooty, soty, equivalent to soot + -y. Probably influenced by similar Middle English suti (“dirty, filthy”), derived from the same root as Old English besūtian (“to befoul”).
Practice speaking and memorizing "sooty" and many other words and sentences in English.