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

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

Менее распространённая гипотеза связывает основу с диалектным «гудень» — лентяй, бездельник. Однако эта версия слабее, так как в источниках фамилия чаще фиксируется в среде крестьян и ремесленников, где прозвище по занятию или внешнему признаку было типичнее, чем по характеру.

Фамилия Гудинов встречается в основном в центральной России и Поволжье. В документах XVII–XVIII веков можно найти крестьян и посадских людей с основой Гуд- (Гуда, Гудков), что подтверждает её народное, недворянское происхождение. Среди однокоренных фамилий — Гудков, Гудов, Гудихин, Гудин. Разница в суффиксах (-ов, -ин, -их) отражает региональные особенности: например, фамилии на -их типичны для севера, а на -ин — для всей территории России.

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