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

Словообразовательная модель проста: к основе Голдоб- добавился суффикс -ин, который в русских фамилиях указывает на принадлежность («чей?»). Голдобина — буквально «дочь (или жена) Голдобы». Мужской вариант фамилии — Голдобин.

Фамилия зафиксирована в «Ономастиконе» академика С. Б. Веселовского. Там встречаются ранние носители прозвища: Голдоба Федор, посадский человек, 1646 год, Казань; Голдобенок Степан, крестьянин, 1660 год, Ростов. Форма «Голдобенок» (с характерным западнорусским или белорусским суффиксом -енок) подсказывает, что прозвище бытовало не только в центральных, но и в западных землях.

Таким образом, фамилия Голдобина недвусмысленно отсылает либо к социальному положению предка (бедняк), либо к особенностям ландшафта его участка. Оба объяснения лежат на поверхности и не требуют натяжек.