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

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

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

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