Фамилия Голуб относится к группе так называемых «птичьих» фамилий и восходит к названию птицы «голубь». Скорее всего, это слово легло в основу прозвища Голубь, которое получил человек, который занимался разведением голубей, либо чем-то внешне напоминал эту птицу.