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

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

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