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

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

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

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