Федюка – просторечная форма имени Федор. Скорее всего, основатель рода Федюкиных был выходцем из рабочего или крестьянского класса. Таким образом, потомок человека, обладающего именем Федюка, со временем получил фамилию Федюкина.