姬姓始於黃帝。據《史記》所載，黃帝本姓公孫，名叫軒轅，但因「長居姬水」，改為姬姓。黃帝是傳說中中國古代最偉大的帝王，是中華民族的祖先，中華百家大姓中有七十多個姓直接或間接來源於姬姓。據說他有25個兒子，其中得姓的有14人，共12姓（有同姓的，故14人有12姓），姬姓居首。周的祖先後稷是黃帝的曾孫帝嚳的兒子，承繼了姬姓。關於後稷以姬為姓，還有一個神乎其神的傳說；後稷的母親姜原，是帝嚳的元配皇后，有一次她到野外出遊，見到了臣人的足跡而心生喜悅，就踩踏這些足跡，而後身動如懷孕一般，不久就生下了一個男孩。這孩子就是後來的後稷。後稷長大後出任堯的農官，教民稼穡，被後人尊為「神農」，賜姓姬，成為周族的先祖。
姒姓大禹的國號為夏後，姓姒，其父名鯀，是黃帝之孫顓頊帝的兒子。當時帝舜治理天下，洪水氾濫，百姓流離失所。於是舜派鯀治理洪水，歷經9年而未成功。舜就把鯀流放到羽山，起用鯀的兒子禹繼續治理水患，並派商的先祖契、周的先祖後稷等協助。禹疏通九河，開鑿濟、漯、淮、泗等河流，歷經10餘年，足跡遍九州，三過家門而不入，終於平息了水患，獲得成功。由於他的豐功偉績，舜把夏封給他，又把帝位傳給他。他的母親修己是有辛氏的女兒，當初因為吞吃了薏苡這種植物而懷孕，生下了禹，所以禹建夏國後，就以「姒」為姓。另一說，修己吞吃了神珠薏苡而生了禹，故而以苡的同音字姒為姓。大禹死後，帝位傳給其子啟，歷經四百多年，至夏桀時，因為他暴虐無道而被商湯推翻，桀的後人有的就以國名夏為姓了。
子殷商王室姓子，其始祖為契。契是古部落普通女子簡狄的兒子。有一天簡狄同兩個婦女在河中洗澡，看見一隻玄鳥（即燕子）在河邊下了一個蛋，就揀起來吞吃下去，不久就懷孕生下了契。契後來是舜的臣子，輔佐大禹治水有功，被舜任命為司徒，掌管教化百姓的事務，並封給他商地。又因為契的母親吞了玄鳥之子（即蛋）而生下他，故而賜姓為「子」。關於子姓來源的傳說，見於《史記.殷本紀》。《詩經》中的「天命玄鳥，降而生商」講的也是這個故事。