姬姓始于黄帝。据《史记》所载，黄帝本姓公孙，名叫轩辕，但因“长居姬水”，改为姬姓。黄帝是传说中中国古代最伟大的帝王，是中华民族的祖先，中华百家大姓中有七十多个姓直接或间接来源于姬姓。据说他有25个儿子，其中得姓的有14人，共12姓（有同姓的，故14人有12姓），姬姓居首。周的祖先后稷是黄帝的曾孙帝喾的儿子，承继了姬姓。关于后稷以姬为姓，还有一个神乎其神的传说；后稷的母亲姜原，是帝喾的元配皇后，有一次她到野外出游，见到了臣人的足迹而心生喜悦，就踩踏这些足迹，而后身动如怀孕一般，不久就生下了一个男孩。这孩子就是后来的后稷。后稷长大后出任尧的农官，教民稼穑，被后人尊为“神农”，赐姓姬，成为周族的先祖。

姒姓大禹的国号为夏后，姓姒，其父名鲧，是黄帝之孙颛顼帝的儿子。当时帝舜治理天下，洪水泛滥，百姓流离失所。于是舜派鲧治理洪水，历经9年而未成功。舜就把鲧流放到羽山，起用鲧的儿子禹继续治理水患，并派商的先祖契、周的先祖后稷等协助。禹疏通九河，开凿济、漯、淮、泗等河流，历经10余年，足迹遍九州，三过家门而不入，终于平息了水患，获得成功。由于他的丰功伟绩，舜把夏封给他，又把帝位传给他。他的母亲修己是有辛氏的女儿，当初因为吞吃了薏苡这种植物而怀孕，生下了禹，所以禹建夏国后，就以“姒”为姓。另一说，修己吞吃了神珠薏苡而生了禹，故而以苡的同音字姒为姓。大禹死后，帝位传给其子启，历经四百多年，至夏桀时，因为他暴虐无道而被商汤推翻，桀的后人有的就以国名夏为姓了。

子殷商王室姓子，其始祖为契。契是古部落普通女子简狄的儿子。有一天简狄同两个妇女在河中洗澡，看见一只玄鸟（即燕子）在河边下了一个蛋，就拣起来吞吃下去，不久就怀孕生下了契。契后来是舜的臣子，辅佐大禹治水有功，被舜任命为司徒，掌管教化百姓的事务，并封给他商地。又因为契的母亲吞了玄鸟之子（即蛋）而生下他，故而赐姓为“子”。关于子姓来源的传说，见于《史记.殷本纪》。《诗经》中的“天命玄鸟，降而生商”讲的也是这个故事。