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