Основа фамилии — ласкательная форма Федюня от имени Федор, которое было у русских в прошлом очень частым.