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

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

Фамилия Вихтюк встречается преимущественно в западных регионах Украины, что согласуется с её польско-украинскими корнями. В отличие от более распространённых фамилий на -енко, суффикс -юк характерен для Подолья, Волыни и Галичины. В России эта фамилия редка, и её носители, скорее всего, потомки переселенцев с Украины.