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

Есть и другая, не менее интересная версия. Прозвище Гуда могли дать музыканту, играющему на гудке — старинном русском народном смычковом инструменте. В этом случае фамилия указывала не на характер, а на ремесло предка. Иногда происхождение связывают с немецким словом Hütte (хата, шалаш, хижина), предполагая, что прозвище мог получить человек, живущий в бедном доме, — но эта гипотеза выглядит менее правдоподобной из-за слабой языковой и культурной связи.

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