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

Корень «потереб» в украинском языке связан с глаголом «потеребити» — теребить, дёргать, обрабатывать (например, лён или коноплю). В восточнославянской традиции «теребить» означало также «чистить», «обирать», «выдёргивать». Поэтому прозвище Потереб мог получить человек, занятый обработкой льна или конопли — тереблением волокна. Это ремесло было трудоёмким и требовало сноровки; в крестьянской среде такое занятие выделяло человека, давая ему соответствующее прозвище.

Есть и другая, менее очевидная версия: в некоторых говорах «потереб» могло означать «оборванец» или «нечто потрёпанное» (от «теребить» в смысле «трепать, изнашивать»). Однако для фамилии, образованной от ремесла, первая версия выглядит убедительнее: прозвища по профессии давали гораздо чаще, чем по внешнему виду.

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