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

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

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

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