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

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

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

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