黄帝-舜时代，东夷部落的首领叫伯益，因帮助禹治水有功，又因"佐舜调驯鸟兽，鸟兽多驯服"，被帝舜赐姓嬴氏。传说伯益的后裔有14支。其中的黄氏，大约于商末周初在今河南潢川建立黄国。春秋时期，南方的楚国称霸，只有黄国和随国敢于抗衡。