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