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

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

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

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