did (v.) Look up did at Dictionary.com
Old English dyde, past tense of do (v.). The only remainder in Germanic of the old linguistic pattern of forming a past tense by reduplication of the stem of the present tense. Far back in Germanic the equivalent of did was used as a suffix to make the past tenses of other verbs, hence the English -ed suffix (Old English -de).