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