Фамилия Фелюк — довольно прозрачный пример восточнославянской модели фамилий на -ук/-юк. Такой суффикс в украинском, белорусском и польском языках обычно указывал на потомка или младшего родственника человека, чье имя или прозвище легло в основу. Здесь основа — Феля, а это народная, сокращенная форма нескольких крестильных имен, начинающихся на Фил- или Фео-. Чаще всего это Филипп (в просторечии — Филип, Феля) или Феофил, Феодот. То есть Фелюк — буквально «маленький Феля» или «сын Феди (Фили)».

Географически фамилия тяготеет к западным регионам — Западная Украина, юго-восток Польши, юг Беларуси. Там суффикс -юк особенно активен: он встречается у трети сельского населения некоторых волостей. В России фамилия редкая, встречается в основном в областях, куда шли переселенцы с Украины в XIX–XX веках (Кубань, Ставрополье, Сибирь).

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

Таким образом, предок носителя фамилии Фелюк, скорее всего, был сыном или внуком человека по имени Феля (Филипп). Сословной привязки у фамилии нет — она одинаково могла принадлежать и крестьянину, и казаку, и мещанину. В документах XVIII–XIX веков фамилия фиксируется в метрических книгах Волынской, Подольской и Киевской губерний, что подтверждает её украинское происхождение.