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

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

В ономастике фамилия не относится к числу дворянских или книжных — она крестьянская, посадская. Никакой связи с польским «guz» (узел, шишка) или другими славянскими корнями в данном случае нет: форма Гузняков однозначно отсылает к русскому «гузно», что подтверждается и параллельными фамилиями вроде Гузнов, Гузнин, Гузев. Если встречается вариант Гузняков с ударением на последний слог — это поздняя акцентологическая норма, в говорах ударение могло падать на первый слог: Гу́зняков.

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