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

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

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