From Middle English stevynyd, stevend, alteration of earlier steyned, steynyd (literally “stained”), past participle of steynen, steinen (“to stain”). More at stain.
stevened