1590s, probably from Middle French souiller "to soil," also figurative, from Old French soillier "make dirty" (see soil (v.)). Related: Sullied (1570s); sullying.
sully someone's reputation
Her reputation was sullied after the affair with a married man
The article in the paper sullied my reputation