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