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

Сама фамилия образована по стандартной патронимической модели: к основе Гудзь добавили русский суффикс принадлежности -ев, который указывает на «сына или потомка Гудзя». Такая модель типична для фамилий, возникших в великорусских землях, куда прозвище могло прийти из украинского или белорусского языкового окружения.

Фамилия редкая, её география не привязана к одному региону — носители встречаются и в России, и в Беларуси, и на Украине. Известный современный представитель — российский подводный фотограф Владимир Гудзев, чья профессиональная деятельность не связана с этимологией фамилии, но показывает, что носители фамилии встречаются в неожиданных сферах.