Фамилия Фелонюк образована от прозвища Фелон, и чтобы понять её смысл, нужно разобраться в значении этого слова. В словаре Владимира Даля «фелон» — это риза священника, церковное облачение. Поэтому первая и самая правдоподобная версия относит прозвище к «профессиональным» именованиям: предок мог быть священнослужителем или человеком, так или иначе связанным с церковью, например, помогавшим при богослужении или шившим облачения. Прозвище закрепилось за ним в быту, а затем перешло к потомкам.

Суффикс -юк в фамилии типичен для западноукраинских и белорусских земель, где такие окончания указывали на принадлежность роду: Фелонюк — «сын Фелона», «из рода Фелона». Это отличает фамилию от великорусских форм вроде Фелонов, которые строились по модели с -ов. География бытования фамилии — преимущественно запад Украины, что согласуется с моделью образования.

Есть и вторая гипотеза, которую стоит упомянуть: возможно, в основе лежит не прозвище, а крестильное имя Филон, которое в переводе с греческого означает «друг». В народном произношении имя вполне могло измениться в Фелон, особенно под влиянием знакомого церковного слова. Однако эта версия менее убедительна: слишком сильна смысловая связь прозвища с реалиями церковной жизни, тогда как имя Филон на Руси было редким и не дало заметного пласта фамилий.

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