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

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

Менее вероятна, но не исключена связь с польским словом szeroki (широкий). В этом случае Шерелюк означал бы «сын Широкого», то есть потомок широкоплечего или дородного человека. Однако фонетически форма «шерел» от «шерок» менее естественна для украинского языка, чем от глагольного корня.

Социальный состав носителей фамилии Шерелюк, скорее всего, был крестьянским или казацким. Фамилии на -ук/-юк в массе своей формировались в сельской среде и редко встречались у шляхты. Если предок был запорожским казаком, прозвище могло закрепиться за ним в реестрах или походных списках, а затем перейти к детям.

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