Фамилия Себешук — редкий пример, в котором сочетаются западнославянская основа и украинский или белорусский способ оформления. Её разумнее всего разбирать, отталкиваясь от суффикса. Формант -чук типичен для западных регионов Украины и юга Беларуси: он указывал на сына или ученика человека, чьё имя или прозвище легло в основу. В данном случае корень Себеш- почти наверняка происходит от польского имени Себеш (Sebiesz, Sębiesz) — краткой формы от Себеслав или Збигнев.

В польской ономастике фиксируется имя Sębiesz, образованное от корня sęb- (сравните с древнепольским sęb, «сам», «свой»). В украинской и белорусской среде это имя переосмыслили на слух: Себеш. Соответственно, Себешук — это «сын Себеша» или «потомок Себеша». Такая модель (имя + -ук/-чук) была особенно распространена среди крестьян и мещан Волыни, Подолья, Полесья, где не пользовались дворянскими суффиксами -ский или -ович.

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

Географически фамилия Себешук встречается в основном на западе Украины — в Тернопольской, Хмельницкой, Ровенской областях, а также среди потомков переселенцев в Сибири и на Дальнем Востоке. В России она крайне редка и обычно указывает на украинские или белорусские корни предков. Сословно носители фамилии — почти всегда крестьяне или мещане, поскольку шляхта предпочитала другие модели фамилий.