Toothed comes from Middle English -ed, Old English -od, Proto-Germanic tanþs, and Proto-Indo-European h₃dónts, ultimately from the root h₁ed- meaning to eat.
toothed (English): Having teeth; Having projections resembling...