Фамилия Гадасина — редкая и неочевидная с точки зрения происхождения. Её основа не лежит на поверхности, и однозначного ответа, от какого слова она образована, нет. Однако анализ словообразовательной модели и сопоставление с известными фамилиями позволяют выделить две основные версии, и одна из них заметно правдоподобнее другой.

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

Менее убедительная, но встречающаяся в любительских этимологиях версия выводит фамилию от прозвища Гадаса, связанного с глаголом «гадать». Якобы предок мог быть гадателем или ворожеем. Однако эта версия слаба по двум причинам. Во-первых, слово «гадаса» не зафиксировано в русских говорах как устойчивое прозвище. Во-вторых, суффикс -ин в фамилиях такого типа (от прозвищ на -а) обычно указывает на прямое отчество, а не на занятие. Если бы речь шла о гадателе, фамилия скорее приняла бы форму Гадалкин или Ворожейкин.

Таким образом, фамилия Гадасина с высокой долей вероятности имеет еврейское происхождение и восходит к библейскому имени. Её основная масса сосредоточена в ареале, где в XIX — начале XX века формировались фамилии по патронимическому принципу от уменьшительных форм древних имён.