夏商周三代，姓的社会职能是代表有共同血缘关系的种族的称号，而氏则是从姓中派生出来的分支。《通鉴外纪》说，“姓者，统其祖考之所出；氏者，别其子孙之所自分。”姓起源较早，形成后也较为稳定；氏起源较晚并不断发生变化。《国语周语》载：“姓者，生也，以此为祖，令之相生，虽不及百世，而此姓不改。族者，属也，享其子孙共相连属，其旁支别属，则各自为氏。”总之，姓为氏之本，氏由姓所出。商周以前，姓用以区别婚姻，故有同姓、异姓、庶姓之说。氏用以区别贵贱，贵者有氏，而贫贱者有名无氏。氏同而姓不同，婚姻可通；同姓不可通婚。
西汉时期，姓和氏的区别分野已经微乎其微。司马迁作《史记》时，干脆把姓氏混为一谈，成为不可分割的同一属姓了。所以，清初学者顾炎武在《田知录》中说：“姓氏之称，自太史公始混而为一，《本纪》于秦始皇则曰姓赵氏’，于汉高祖则曰‘姓刘氏’，是也。”
姓产生于原始氏族社会。若干民族组成一个原始部落，部落内各氏族又独立存在，同时，各氏族之间又有着密切的婚姻联系，姓就作为识别和区分氏族的特定标记符号应运而生。中国最早的姓都带有“女”字，如姬、姜、妫、姒等，可以推断早在母系氏族时期，姓已经形成，是由母权制社会中妇女的地位所决定的，其作用就是便于通婚与鉴别子孙后代的归属。同姓内部禁止婚配，异姓氏族之间可以通婚，子女归母亲一方，以母姓为姓。
氏最早在原始社会晚期形成。黄帝时已有“胙土命氏”。随着氏族制度的解体和阶级社会、国家制度的形成，出现了赏赐封赠土地以命氏的习惯。继而，氏之源起，形成滥觞，出现以各种形式得氏的现象。至此，姓和民本意的属性分野，实质上已不太明显。
姓氏的形成原由，主要有以下几类：
1．以居住地名、方位、封国命氏。如赵、西门、郑、苏等。
2．以古姓命氏、如任、风、子等。
3．以先人名或字命氏。加皇甫、高、刁、公、施等。
4．以兄弟行次顺序为氏。如伯、仲、叔、季等。
5．以职官名称命氏。如史、仓、库、司徒、司寇、太史等。
6．以职业技艺命氏。如巫、屠、优、卜等。
7．以祖上谥号为氏。如戴、召等。
8．古代少数民族与汉族大融合，借用汉字单字为氏。如拓跋氏改为元氏、叱卢氏改为祝、关尔佳氏改为关、钮祜禄氏改为钮等。
9．因赐姓、避讳改姓氏。如手唐王胡赐给立有大功的大臣们以李姓、朱明王朝赐以朱姓；汉文帝名刘恒，凡恒性因避讳改为常氏。晋朝帝王祖上有司马师，天下师姓皆缺笔改为为帅氏。
10．因逃避仇杀改姓。如端木子贡后代避仇改沐姓，牛娃避仇改牢姓等。
姓氏起源的形式很多，并且在不断发展，同姓异源，或异姓同源，等等，情况十分复杂。随着岁月的流逝，不断出现新的姓氏。如给孩子取名时，取男女双方两个单音姓合成复姓，又为姓氏“家族”增添了新的成员。
【姓氏的神话】
姬姓始于黄帝。据《史记》所载，黄帝本姓公孙，名叫轩辕，但因“长居姬水”，改为姬姓。黄帝是传说中中国古代最伟大的帝王，是中华民族的祖先，中华百家大姓中有七十多个姓直接或间接来源于姬姓。据说他有25个儿子，其中得姓的有14人，共12姓（有同姓的，故14人有12姓），姬姓居首。周的祖先后稷是黄帝的曾孙帝喾的儿子，承继了姬姓。关于后稷以姬为姓，还有一个神乎其神的传说；后稷的母亲姜原，是帝喾的元配皇后，有一次她到野外出游，见到了臣人的足迹而心生喜悦，就踩踏这些足迹，而后身动如怀孕一般，不久就生下了一个男孩。这孩子就是后来的后稷。后稷长大后出任尧的农官，教民稼穑，被后人尊为“神农”，赐姓姬，成为周族的先祖。
姒姓大禹的国号为夏后，姓姒，其父名鲧，是黄帝之孙颛顼帝的儿子。当时帝舜治理天下，洪水泛滥，百姓流离失所。于是舜派鲧治理洪水，历经9年而未成功。舜就把鲧流放到羽山，起用鲧的儿子禹继续治理水患，并派商的先祖契、周的先祖后稷等协助。禹疏通九河，开凿济、漯、淮、泗等河流，历经10余年，足迹遍九州，三过家门而不入，终于平息了水患，获得成功。由于他的丰功伟绩，舜把夏封给他，又把帝位传给他。他的母亲修己是有辛氏的女儿，当初因为吞吃了薏苡这种植物而怀孕，生下了禹，所以禹建夏国后，就以“姒”为姓。另一说，修己吞吃了神珠薏苡而生了禹，故而以苡的同音字姒为姓。大禹死后，帝位传给其子启，历经四百多年，至夏桀时，因为他暴虐无道而被商汤推翻，桀的后人有的就以国名夏为姓了。
子殷商王室姓子，其始祖为契。契是古部落普通女子简狄的儿子。有一天简狄同两个妇女在河中洗澡，看见一只玄鸟（即燕子）在河边下了一个蛋，就拣起来吞吃下去，不久就怀孕生下了契。契后来是舜的臣子，辅佐大禹治水有功，被舜任命为司徒，掌管教化百姓的事务，并封给他商地。又因为契的母亲吞了玄鸟之子（即蛋）而生下他，故而赐姓为“子”。关于子姓来源的传说，见于《史记.殷本纪》。《诗经》中的“天命玄鸟，降而生商”讲的也是这个故事。