The spelling of sully has shifted several times since it was sylian in Old-English, but its meaning has remained essentially the same: "to soil." If you're looking for other words that mean "to soil," you can try out befoul, besmirch,..