Голуба - древнерусское женское имя, того же значения, что и голубка. (Ф). Скорее всего "матеинская" фамилия: Голуба - старославянское женское имя: милая, любимая, словом, голубушка,(Голубушкин) или голубка (Голубкин) (Э).
Голубинов (из запросов посетителей) вероятно, отчестов второго порядка. голубинов - сын Голубина.
См.также Голубов Фамилии есть в "Ономастиконе" Веселовского Голуба, Голубины: Голуба Игошина холопка, 1564 г., Суздаль; Евдокия Голуба, холопка, 1594 г., Новгород; Голубины, землевладельцы, 1540 г. и позже, Тверь Голубинин Никифор, 1638 г., Москва