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