Фамилия Феденок отвечает на вопрос «чей ты будешь?» — это типичная «сыновья» фамилия, образованная по модели «имя отца + уменьшительный суффикс». В основе лежит имя Федень, ласкательная форма канонического Феодор. Само имя пришло из древнегреческого, где Theodoros складывается из «theos» (бог) и «doron» (дар), то есть «божий дар». Так что, если переводить смысл, Феденок — это «сын того, кто носит имя Божий дар».

Суффикс -енок в восточнославянской традиции — не просто уменьшительный, а патронимический. Он указывал на прямого потомка: Феденок — буквально «сын Феденя». Такая модель особенно характерна для белорусских и украинских земель, где фамилии с этим суффиксом массово закреплялись в XVI–XVII веках. В великорусских говорах чаще использовали -ов/-ев или -ин, поэтому география фамилии сразу отсылает к западным областям расселения славян.

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

Процесс становления фамилий растянулся на столетия, и у разных ветвей рода он шёл по-разному. Где-то форма Феденок закрепилась уже в XVII веке, где-то окончательно утвердилась только к XIX веку, когда фамилии стали обязательными для всех сословий. Поэтому сказать точно, где и когда появился именно род Феденюк, без глубоких генеалогических изысканий нельзя — но словообразовательная модель даёт надёжную зацепку: перед нами потомок человека, которого в быту звали ласково Федень, а в церковных книгах писали полным именем Феодор.