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

Самый интересный момент — чередование «-юк» и «-ов» в окончании. Фамилии на «-юков» — это типичная русификация украинских прозвищ: исходный Полозюк (человек, которого звали Полозом) при переезде в великорусские губернии или при записи в документы получил патронимический суффикс «-ов», чтобы звучать по-русски. Буквально Полозюков — это «сын Полозюка». Такая модель встречается у многих фамилий южного происхождения (например, Ковалюков, Гринюков).

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

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