黄姓的起源和故事丰富多彩，主要可以归纳为以下几点：

源自嬴姓

伯益的后裔：黄姓最早可以追溯到帝舜时代的东夷部落首领伯益，伯益因治水有功被帝舜赐姓嬴氏。其后裔中有黄氏者，约于商末周初在今河南潢川建立黄国，春秋时期被楚国所灭，其后代以国名为氏。

陆终的后裔：陆终是上古时期火神祝融吴回之子，其孙在周代被封于黄地，建立了黄国，后以国名为氏。

源自官位

黄龙师的后裔：黄龙师是远古伏羲下属之官，其后裔有以先祖官称为姓氏者，称黄龙氏，后简称为单姓黄氏。

黄云的后裔：黄云是远古黄帝下属之官，其后裔也有以先祖官称为姓氏者。

少数民族改姓

黄姓也有来自少数民族的改姓和赐姓，以及少数民族姓氏等。

图腾崇拜

黄姓的图腾崇拜颇具传奇色彩。远古时代，东夷集团中的黄夷氏族崇拜黄鸟，这种鸟小巧精灵，色泽艳丽，叫声清脆悦耳，因此黄夷氏族将其视为守护神和标志，图腾为黄鹂鸟。随着时间的推移，黄夷与少昊部落联姻，少昊氏族的图腾是凤鸟，黄夷便自然地将图腾由黄鹂鸟改为金凤凰。

历史迁徙

黄姓在历史上经历了多次迁徙。最初的黄国位于今河南潢川，公元前648年被楚国所灭，亡国后的黄国子孙以国名为姓氏，开始南迁。战国时期，黄姓已经播迁到湖北地区，逐渐形成江陵、江夏两个黄氏郡望。两宋之后，黄姓更是广布到湖北、陕西、四川、湖南、福建等地。

名人辈出

黄姓在历史上名人辈出，他们在政治、文化、科技等领域都做出了卓越贡献。如战国时期的春申君黄歇，是著名的政治家，曾任楚相；西汉大臣黄霸，为官清廉、文治有方；东汉孝子黄香，以孝闻名；唐朝末年的农民起义领袖黄巢；宋代书法家黄庭坚等。

这些故事和传说不仅反映了黄姓的悠久历史和深厚文化底蕴，也展示了黄姓族人坚韧不拔、自强不息的精神风貌。