From Middle English undien, equivalent to un- + dye.
undye (third-person singular simple present undyes, present participle undyeing, simple past and past participle undyed)