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

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

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

Точное время и место возникновения фамилии определить сложно: процесс формирования фамилий был длительным и не всегда привязан к одной местности. Для окончательных выводов требуются серьёзные генеалогические изыскания.