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