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