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

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

По суффиксу -чук можно понять, что фамилия закрепилась в крестьянской или казацкой среде, где такие модели были массовыми в XVI–XVIII веках. Носитель фамилии Феленчук — потомок человека, которого в округе знали как Фелена (вероятно, по имени отца или по прозвищу). Сословных привилегий у такой фамилии не было: это фамилия простого люда, ремесленников или хлеборобов.

В написании возможны варианты: Феленчук, Феленщук (с переходом ч → щ в некоторых говорах), а также Фелещук — ещё более сокращённая форма. В польских метриках фамилия могла записываться как Feleniuk или Felenchuk. Сегодня Феленчуки встречаются на западе Украины (Волынская, Ровенская области), а также среди потомков переселенцев в Сибири и на Дальнем Востоке.