Фамилия Фелещук — яркий пример украинской модели фамилий на -ук/-юк, характерной для Западной Украины, особенно Волыни, Галиции и Полесья. Суффикс -ук/-юк в украинской ономастике традиционно обозначал «малого», «потомка» или «ученика»: Фелещук буквально означает «сын Фелеша» или «маленький Фелеш». Основа фамилии — прозвище или имя Фелеш, которое само по себе требует разбора.

Самая правдоподобная версия связывает Фелеш с просторечной формой крестильного имени Филипп. В украинском языке имя Филипп в бытовой речи нередко сокращалось до Филь, Филя, а затем через чередование звуков (Филь → Фелеш) могло дать такую форму. Переход «и» в «е» под влиянием западных говоров — явление распространённое: ср. украинские диалектные «Феліп» вместо «Філіп». Таким образом, Фелещук — это потомок человека по имени Филипп, которого в округе называли Фелешем.

Менее вероятная, но возможная версия отсылает к румынскому или молдавскому влиянию. В румынском языке есть слово «feleş» (или «feleș»), означающее «кусок», «ломоть», а в переносном смысле — «коренастый», «крепкий человек». Учитывая, что фамилия бытует в Черновицкой области и на Буковине, где веками пересекались украинские, румынские и молдавские традиции, такое прозвище могло прижиться и дать начало фамилии.

Географически фамилия Фелещук наиболее плотно представлена на западе Украины — в Ровненской, Волынской, Тернопольской областях, а также среди украинской диаспоры в Канаде и США. В России встречается редко и почти всегда указывает на украинские корни предков. Социальный состав носителей в XIX веке — преимущественно крестьяне и мещане, что типично для украинских фамилий на -ук, которые массово закрепились в сельской среде во времена Речи Посполитой и Австро-Венгрии.

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