Фамилия Подтоптанный — редкий случай, когда прозвище перешло в фамилию практически без изменений, сохранив свою первоначальную форму. В её основе лежит глагол «подтаптывать», который в старых говорах означал «затоптать подо что, подбить ногами» или «отаптывать землю около чего-либо». Отсюда и первая версия происхождения: Подтоптанным могли прозвать человека по роду занятий или по месту жительства — например, если его двор или луг находился у вытоптанного скотом места, у пастбища.

Но есть и более бытовая, человеческая версия. Подтоптанным в деревне нередко называли того, кто ходил в стоптанной, поношенной обуви. Такое прозвище могло закрепиться за небрежным хозяином или, наоборот, за бедняком, которому не на что было купить новые сапоги. Прозвища, данные по внешнему виду или манере носить одежду, на Руси встречались часто, так что эта трактовка ничуть не менее правдоподобна.

Сам способ образования фамилии — перенос прозвища в неизменном виде — типичен для украинской и белорусской традиции, а также для южнорусских земель. В северных и центральных регионах России прозвище скорее получило бы суффикс -ов или -ин и превратилось бы в Подтоптанникова или Подтоптанова. Форма же Подтоптанный отсылает к субстантивированному прилагательному, что характерно для казачьих областей и территорий, испытавших влияние польско-литовской ономастики.

Глагол «подтаптывать» имел и ещё одно значение — «приминать, утаптывать землю вокруг саженца или столба». В этом случае прозвище могло достаться человеку, чья работа была связана с утрамбовкой дорог, токов или строительных площадок. Однако эта версия менее вероятна: в крестьянском быту для такой работы существовали более конкретные названия, а прозвища чаще цеплялись к заметной черте характера или внешности.

Стоит заметить, что фамилия Подтоптанный не входит в распространённые списки старинных дворянских или купеческих родов. Скорее всего, она бытовала в крестьянской или мещанской среде, где прозвища закреплялись за семьями стихийно, без участия писарей и чиновников. Именно поэтому она сохранила такую живую, почти разговорную форму, которая сегодня звучит необычно и даже чуть иронично.

Если ваши предки носили эту фамилию, стоит поискать её следы в документах южных губерний России — Курской, Воронежской, а также на Украине. Там подобные бессуффиксные фамилии от прилагательных встречаются заметно чаще, чем где-либо ещё.