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

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

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

Словообразовательная цепочка проста: прозвище Гуда (от гудеть / гудок) → Гудин (сын Гуды) → Гудинец (уменьшительно-притяжательная форма с суффиксом -ец, закрепившаяся как фамилия). В польском языке есть аналогичная фамилия Gudeniec, что подтверждает западнославянский след. Однокоренные фамилии — Гудков, Гудов, Гудовский — образованы от той же основы, но с другими суффиксами, что делает Гудинца более редким и локальным вариантом.