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

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

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

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