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