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

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

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

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

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