Фамилия Гагин формируется из прозвищ Gaga. Он основан на имя нарицательное "гага", то есть северная морская птица, известная своим ценным мехом. Скорее всего, предок владелец этой семьи занимались охотой птицы этого вида. Отсюда прозвище Гага можно отнести к так называемым "профессиональным" именования содержащей ссылку на деятельность человека.
Однако прозвище Гага могло быть дано и заикание, и ленивые, и невнятный человек.
В "Onomastikone" академика С. Б. Веселовского отметил: Vol. Василий Андреевич Shastunov Gaga - Ярославль, XV века, от него - Алферов Гагин бургомистра, 1478, Новгород, Павел Гагин, 1568, Ярославль.. Гага в конечном счете получил название Гагин.