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

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

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