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

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

Позже прозвище Фещ, изначально присоединённое к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. Так и закрепилась фамилия Фещук — сначала как указание на сына Феща, а затем как самостоятельная наследственная фамилия.

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

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