姬姓始于黄帝。据《史记》所载,黄帝本姓公孙,名叫轩辕,但因“长居姬水”,改为姬姓。黄帝是传说中中国古代最巨大的帝王,是中华民族的先人,中华百家大姓中有七十多个姓直接或直接来历于姬姓。听说他有25个儿子,其间得姓的有14人,共12姓(有同姓的,故14人有12姓),姬姓居首。周的先人后稷是黄帝的曾孙帝喾的儿子,继承了姬姓。关于后稷以姬为姓,还有一个神乎其神的传说;后稷的母亲姜原,是帝喾的德配皇后,有一次她到户外出游,见到了臣人的脚印而心生高兴,就践踏这些脚印,而后身动如怀孕一般,不久就生下了一个男孩。这孩子便是后来的后稷。后稷长大后出任尧的农官,教民稼穑,被后人尊为“神农”,赐姓姬,成为周族的先祖。
姒姓大禹的国号为夏后,姓姒,其父名鲧,是黄帝之孙颛顼帝的儿子。其时帝舜管理全国,洪水众多,大众颠沛流离。所以舜派鲧管理洪水,历经9年而未成功。舜就把鲧流放到羽山,重用鲧的儿子禹持续管理水患,并派商的先祖契、周的先祖后稷等帮忙。禹疏通九河,开凿济、漯、淮、泗等河流,历经10余年,脚印遍神州,三过家门而不入,总算停息了水患,获得成功。由于他的汗马功劳,舜把夏封给他,又把帝位传给他。他的母亲修己是有辛氏的女儿,最初由于吞吃了薏苡这种植物而怀孕,生下了禹,所以禹建夏国后,就以“姒”为姓。另一说,修己吞吃了神珠薏苡而生了禹,故而以苡的同音字姒为姓。大禹身后,帝位传给其子启,历经四百多年,至夏桀时,由于他暴虐无道而被商汤灭,桀的后人有的就以国名夏为姓了。
子殷商王室姓子,其鼻祖为契。契是古部落一般女子简狄的儿子。有一天简狄同两个妇女在河中洗澡,看见一只玄鸟(即燕子)在河滨下了一个蛋,就拣起来吞吃下去,不久就怀孕生下了契。契后来是舜的臣子,辅佐大禹治水有功,被舜任命为司徒,掌管教化大众的业务,并封给他商地。又由于契的母亲吞了玄鸟之子(即蛋)而生下他,故而赐姓为“子”。关于子姓来历的传说,见于《史记.殷本纪》。《诗经》中的“天命玄鸟,降而生商”讲的也是这个故事。