姬姓始于黄帝。据《史记》所载，黄帝本姓公孙，名叫轩辕，但因"长居姬水"，改为姬姓。黄帝是传说中中国古代最伟大的帝王，是中华民族的祖先，中华百家大姓中有七十多个姓直接或间接来源于姬姓。据说他有25个儿子，其中得姓的有14人，共12姓（有同姓的，故14人有12姓），姬姓居首。周的祖先后稷是黄帝的曾孙帝喾的儿子，承继了姬姓。
关于后稷以姬为姓，还有一个神乎其神的传说；后稷的母亲姜原，是帝喾的元配皇后，有一次她到野外出游，见到了臣人的足迹而心生喜悦，就踩踏这些足迹，而后身动如怀孕一般，不久就生下了一个男孩。这孩子就是后来的后稷。后稷长大后出任尧的农官，教民稼穑，被后人尊为"神农"，赐姓姬，成为周族的先祖。
大禹的国号为夏后，姓姒，其父名鲧，是黄帝之孙颛顼帝的儿子。当时帝舜治理天下，洪水泛滥，百姓流离失所。于是舜派鲧治理洪水，历经9年而未成功。舜就把鲧流放到羽山，起用鲧的儿子禹继续治理水患，并派商的先祖契、周的先祖后稷等协助。禹疏通九河，开凿济、漯、淮、泗等河流，历经10余年，足迹遍九州，三过家门而不入，终于平息了水患，获得成功。由于他的丰功伟绩，舜把夏封给他，又把帝位传给他。他的母亲修己是有辛氏的女儿，当初因为吞吃了薏苡这种植物而怀孕，生下了禹，所以禹建夏国后，就以"姒"为姓。另一说，修己吞吃了神珠薏苡而生了禹，故而以苡的同音字姒为姓。大禹死后，帝位传给其子启，历经四百多年，至夏桀时，因为他暴虐无道而被商汤推翻，桀的后人有的就以国名夏为姓了。
殷商王室姓子，其始祖为契。契是古部落普通女子简狄的儿子。有一天简狄同两个妇女在河中洗澡，看见一只玄鸟（即燕子）在河边下了一个蛋，就拣起来吞吃下去，不久就怀孕生下了契。契后来是舜的臣子，辅佐大禹治水有功，被舜任命为司徒，掌管教化百姓的事务，并封给他商地。又因为契的母亲吞了玄鸟之子（即蛋）而生下他，故而赐姓为"子"。关于子姓来源的传说，见于《史记.殷本纪》。《诗经》中的"天命玄鸟，降而生商"讲的也是这个故事。
姓产生于原始氏族社会。若干民族组成一个原始部落，部落内各氏族又独立存在，同时，各氏族之间又有着密切的婚姻联系，姓就作为识别和区分氏族的特定标记符号应运而生。中国最早的姓都带有"女"字，如姬、姜、妫、姒等，可以推断早在母系氏族时期，姓已经形成，是由母权制社会中妇女的地位所决定的，其作用就是便于通婚与鉴别子孙后代的归属。同姓内部禁止婚配，异姓氏族之间可以通婚，子女归母亲一方，以母姓为姓。氏最早在原始社会晚期形成。黄帝时已有"胙土命氏"。
姓氏的形成原由，主要有以下几类：
1．以居住地名、方位、封国命氏。如赵、西门、郑、苏等。2．以古姓命氏、如任、风、子等。3．以先人名或字命氏。加皇甫、高、刁、公、施等。
4．以兄弟行次顺序为氏。如伯、仲、叔、季等。5．以职官名称命氏。如史、仓、库、司徒、司寇、太史等。6．以职业技艺命氏。如巫、屠、优、卜等
7．以祖上谥号为氏。如戴、召等。8．古代少数民族与汉族大融合，借用汉字单字为氏。姓氏起源的形式很多，并且在不断发展，同姓异源，或异姓同源，等等，情况十分复杂。随着岁月的流逝，不断出现新的姓氏。如给孩子取名时，取男女双方两个单音姓合成复姓，又为姓氏"家族"增添了新的成员。
