Фамилия Фелендюк — редкий пример украинской фамилии, образованной от имени, которое в свою очередь восходит к греческому Феофилакт (Theophylaktos). Это имя переводится как «хранимый Богом» или «Божья стража». В византийской и славянской традиции оно было распространено среди духовенства, но в народной речи подверглось сильному сокращению и упрощению. От полного Феофилакт в быту остались формы Филент, Фелент, а уже от них — патронимические фамилии.

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

Географически фамилия Фелендюк почти наверняка привязана к западноукраинским землям, входившим в состав Австро-Венгрии. Там церковнославянские и греческие имена дольше сохранялись в крестьянской среде, особенно среди греко-католиков. В переписях XIX — начала XX века носители фамилии могли числиться в сёлах Тернопольской, Львовской или Ивано-Франковской областей. В современной России фамилия встречается редко и чаще всего как результат миграции.

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