1. протухший - про-тух-ший Прилагательное, тип склонения по классификации А. Зализняка - ??. Приставка: про-; корень: -тух-; суффикс: -ш; окончание: -ий [Тихонов, 1996].
2. протухший - Причастие
Происходит от протухнуть
addled