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

Модель образования типична для русских фамилий: прозвище на -ок дало основу, а суффикс -ов указал на принадлежность («чей?» — Гужков, то есть сын Гужка). Интересно, что фамилия не перешла в форму Гужкин, хотя суффикс -ин тоже распространён. Это может говорить о том, что прозвище Гужок осмыслялось не как имя на -а/-я, а как существительное мужского рода с нулевым окончанием в именительном падеже. В документах XVII–XVIII веков встречаются варианты Гужков и Гужковы — последнее указывает на семейную или родовую принадлежность во множественном числе.

Говорить о точном времени возникновения фамилии сложно: процесс закрепления прозвищ в качестве наследственных фамилий шёл несколько столетий. Однако уже в переписных книгах XVI–XVII веков можно найти людей с основой «Гуж» — например, крестьян и посадских людей, чьи занятия были связаны с извозом и упряжью. В некоторых говорах «гужом» называли не только петлю, но и самого ломового извозчика — отсюда возможна вторая версия: прозвище могли дать за манеру езды или за характер (тянуть как гуж, то есть упрямо и без отдыха). Эта гипотеза менее надёжна, но не исключена.

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