потоптанный Причастие. Приставка: по-; корень: -топт-; суффиксы: -а-нн; окончание: -ый [Тихонов, 1996].
Слово происходит от потоптать
страд. прич. прош. вр. от потоптать