黃帝-舜時代，東夷部落的首領叫伯益，因幫助禹治水有功，又因"佐舜調馴鳥獸，鳥獸多馴服"，被帝舜賜姓蠃氏。
傳說伯益的後裔有14支。其中的黃氏，大約於商末周初在今河南潢川建立黃國。
春秋時期，南方的楚國稱霸，只有黃國和隨國敢於抗衡。公元前648年，楚成王責備黃國不向楚國進貢，黃國國君錯誤地分析形勢，既不理會楚國的責問，又不進行任何防備，結果於當年夏天被楚國滅掉。亡國後的黃國子孫，以國名為姓氏，就是黃氏。
但是，有的譜牒學家則說黃姓是陸終的後代。那麼，陸終是何人，與上文所說的伯益又有甚麼關系呢？據史料記載，伯益是顓頊之玄孫，陸終也是顓頊之玄孫，只是他們的三代近祖不同而已。因此，無論是黃姓出自伯益，還是陸終，總起來說是帝顓頊的後代，屬於以國為氏之類。
關於黃姓的起源，還有壹種說法是出身於少昊之後。這壹支黃人，是顓頊時從河南黃水西遷到山西汾水下遊的，所建的黃國，於春秋早期為晉國所滅，這也是黃氏姓源之壹。
在歷史上多次民族大融合中，黃氏有壹些人融入壯、瑤、侗、水、布依等少數民族。
亡國後的黃氏遺民，有的逃至今河南中部，大批被遷到今湖北境內，有的在楚國做了官。據說今黃岡、黃陂、黃梅等地，都是因為黃人遷來而得名的。
漢代以後，黃氏因任官等原因分別向大江南北遷徙，南至湖南、江西、四川等地，北至河南固始、南陽。黃氏入居福建，始於晉代。宋元之際，黃氏稱盛於閩粵，至明末清初，開始移居到臺灣，後又有不少人移至海外。
黃姓為當今中國8大姓，在南方人中所占比例較同。另外，黃姓在臺灣人中更為常見，與鄭姓***同享有"黃鄭排滿街"之美譽。
歷史來源
1、出自嬴姓。據《通誌·氏族略》、《元和姓纂》等有關資料所載，黃姓為陸終之後，其後建立黃國，後為楚所滅，子孫以國為氏。帝舜時代，東夷部落的首領叫伯益，是“帝顓頊之苗裔”，因幫助大禹治水有功，被帝舜賜姓嬴氏。傳說伯益的後裔有14支，既徐氏、郯氏、莒氏、終黎氏、運奄氏、菟裘氏、將梁氏、黃氏、江氏、修魚氏、白冥氏、蜚廉氏、秦氏、趙氏、合稱嬴姓十四氏。其中的黃氏大約於商末周初在今河南潢川建立黃國，因被周朝封為子爵，又稱黃子國。春秋時期，楚國稱霸，只有黃國和隨國敢於抗衡。公元前648年，黃被楚滅。亡國後的黃國子孫，以國名為氏，就是黃氏。
2、出自金天氏之後。據《古今姓氏書辨證》所載，黃氏起源於金天氏之後。臺駘是上古時期少昊金天氏的苗裔，世代為水官之長，顓頊時受封於汾川，後世尊為汾水之神。春秋時，臺駘的後人曾建立沈、姒、蓐、黃諸國，後來都被晉國滅掉了。其中黃國公族子孫以國為姓，成為黃姓。
3、據《東夷源流史》所載，遠古顓頊時代，黃人從河南黃水西遷到山西汾水下遊，建立黃國，以國為姓。
4、起源於中國古代南方的蠻族。據《中國姓氏大全》、《姓氏詞典》、《中國姓氏起源》所載，黃氏起源於中國古代南方的蠻族，為黃國遺民的後裔。另《新唐書》中有“邕管（在廣西境內）蠻有黃姓。唐黃少卿、少高、少溫是也。”其實，此支黃氏乃是黃國遺民的後裔。