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