Федень — производная форма имени Феодор, которое восходит к древнегреческому theodoros, что значит «божий дар». Скорее всего, основатель рода Феденюк был человеком из простого сословия. Поэтому Феденок буквально понималось как «сын Феденя». Однако процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Феденюк можно лишь на основании глубоких и серьезных генеалогических исследований.