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

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

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

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