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

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

Есть и другая версия: основа могла произойти от диалектного слова. В некоторых говорах «сельвесь» или «сельвес» — нечто, связанное с сельским бытом, но подтверждений этому в ономастических словарях нет. Более правдоподобно, что перед нами фамилия-патроним от редкого, возможно, западнославянского или балтского корня. В польском языке есть слово «sielawa» (ряпушка, рыба), но переход в «сельвесь» маловероятен.

Географически фамилия тяготеет к западу Украины и югу Беларуси — зоне действия суффикса -юк. Встречается она крайне редко, что говорит о локальном происхождении, возможно, от одного родоначальника в конкретном селе. Носители фамилии, вероятно, были крестьянами или мещанами, и фамилия закрепилась за их потомками без изменений, минуя дворянские гербы и переезды в столицы.