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

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

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

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