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

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

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

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

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