шедший

Общеслав. Образовано с помощью суф. -ъш от основы шьд- (< *chьd-), являющейся перегласованной формой (о/ь) к основе ход-. См. ходить.

Источник: Школьный этимологический словарь русского языка на Gufo.me