Фамилия Fetyukov формируется из Fetyuk прозвища. Она берет свое начало из того же нарицательным, а в некоторых диалектах fetyukom называют наивным, простодушным человеком. Возможно, прозвище Fetyuk указывают особенности характера и поведения основателя семьи.
Согласно другой гипотезе, основанной на фамилия Fetyukov Fetyuk, производное мужской формой крещения Феоктист имя (в переводе с греческого - "создано Богом"). Fetyuk легли в основу семьи Fetyukov. Fetyuk в конечном счете получил название Fetyukov.