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

Что значит само имя Рушель? Самый прямой путь — от глагола «рушить» в значении «разрушать, ломать, двигать». В русских и украинских говорах «рушель» могли прозвать человека неспокойного, деятельного, того, кто всё переставляет или ломает. Вторая версия — от польского «ruszyć» (тронуть, двинуть) или «ruszel» — старинное название плуга или сохи (от «рушать землю»). Если так, предок был пахарем, земледельцем. Третья, менее вероятная, — от имени Рувим (библейское) через уменьшительную форму Руша, но для фамилии Рушелюк это слишком длинная цепочка.

Суффикс -юк — один из самых распространённых в украинских фамилиях (сравните: Шевчук, Ковальчук, Павлюк). Он указывает не только на сына, но и на ученика или подмастерье: Рушелюк мог быть сыном Рушеля-пахаря либо его помощником. В XVI–XVII веках такие фамилии фиксировались в реестрах казаков и мещан на Правобережной Украине, но конкретных записей о Рушелюках в открытых источниках пока нет — фамилия редкая, локальная.

Географически фамилия встречается на западе Украины (Волынская, Ровенская области) и среди украинской диаспоры. В России она единична. Написание стабильное: Рушелюк (с ударением, скорее всего, на последний слог). Вариант с «ы» (Рушелюк) не зафиксирован. Если ваш предок носил эту фамилию, он, вероятно, происходил из крестьянской или казачьей среды, а прозвище дали за характер или занятие — «двигатель», «пахарь» или «разрушитель».