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

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

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

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

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