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