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

Модель образования простая: к основе «Гаг-» добавили типичный русский суффикс -ин, указывающий на принадлежность («чей?» — «Гагин»). Такая фамилия означала «сын или потомок Гаги». В источниках, в частности у С. Б. Веселовского, упоминаются: князь Василий Андреевич Гага Шастунов-Ярославский (XV век), от него — Алфер Гагин, посадник 1478 года в Новгороде, и Павел Михайлович Гагин (1568 год, Ярославль). Эти записи показывают, что прозвище бытовало в разных слоях — от князей до посадников, и фамилия закрепилась уже в XV–XVI веках.

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