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

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

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

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