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

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

Есть и третья, совершенно иная версия, которую не стоит сбрасывать со счетов. Гуда мог быть прозван по роду занятий — от названия старинного смычкового инструмента гудок. В этом случае прозвище закреплялось за музыкантом, гудошником, который играл на гудке на народных праздниках. Такое объяснение выглядит не менее правдоподобным, поскольку прозвища по ремеслу и инструменту — одни из самых распространённых в русской ономастике.

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