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

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

Вторая версия, менее убедительная, связывает фамилию с польским или белорусским словом «reszta» — сдача, мелочь. Прозвище Решта мог получить мелочный, придирчивый человек или торговец, постоянно считающий сдачу. Однако украинская огласовка «решта» (а не «решта») и типично украинский суффиксальный строй делают первую версию основной.

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

Словообразовательно фамилия проста: основа «Решт» + суффикс -ук. Ударение, вероятно, падает на последний слог — Решту́к, как у большинства фамилий этой модели.