Фамилия Podterebkov, вероятно, образуется из прозвище Podterebok, которая восходит к глаголу "podterebit". В "Толковом словаре русского языка" В. И. Даля, он рассматривается как "oterebit, podschipat, тянуть". Вполне вероятно, что прозвище относится к так называемой «профессиональной» имен, содержащее указание на вид деятельности человека: возможно предок современных средств массовой информации имена льна пустячный Podterebkov.
Возможно также, что прозвище восходит Podterebok от глагола "шарить" в смысле "чистыми". В этом случае прозвище мог получить аккуратный, опрятный человек. Podterebok легли в основу семьи Podterebkov. Podterebok в конечном счете получил название Podterebkov.