Мужское крестильное имя Фаддей (Фадей) в переводе с древнееврейского означает «достойный похвалы». В основу фамилии легла производная форма имени - Фадюха. Святым покровителем этого имени считается святитель Фаддей, несший веру Христову людям. Скорее всего, основатель рода Фадюхиных был выходцем из простого сословия. Таким образом, потомок человека, обладающего именем Фадюха, со временем получил фамилию Фадюхина.