Фамилия украинского происхождения; в основе — украинское гудзь — “шишка”, а появление -ий не выяснено.