在三皇五帝以前（距今约五千年），就有了姓。据传说，姓的最早起源与原始民族的图腾崇拜相关。氏族部落不但对图腾奉若神明，禁止食、杀、冒犯，而且把它作为本氏族统一的族号。在原始部落中，图腾、族名和祖先名常常是一致的，久而久之，图腾的名称就演变成同一氏族全体成员共有的标记——姓。由图腾演变为姓的传说很多。据考证，夜郎国的国君是竹王，他的臣民以竹为图腾，姓竹。又据史书记载，晋国有狐毛、蛇平，汉代有狗未央、狼莫、鹿旗，三国有豹皮公等人。透过这些古怪的姓名和骆、虎、蚁、牛、羊、鸟、龙、竹、梧、茶、菊等与动物、植物名称相同的姓氏，隐约可见图腾崇拜对姓氏起源的不可磨灭的历史印迹。
姓的形成除与图腾关系密切外，还与女性分不开。那时是母族社会，只知有母，不知有父。所以“姓”是“女”和“生”组成，就说明最早的姓，是跟母亲的姓。据考古学资料说明，西周铜器铭文中，能够明确考定的姓不到三十个，但绝大局部都从女旁，如：姜、姚、姒、姬、娲、婢、妊、妃、好、赢等等。不但古姓多与“女”字相关，就连“姓”这个字本身也从女旁，这大概是母系氏族制度的一个特征性产物。妇女在生产生活中居于支配地位，实行婚制，兄弟妹之间能够通婚，在这种制度下，子女只知其母，不知其父，所以在神话里流传着“圣人无父，感天而生”的很多故事。很多古姓都从女旁，可见我们祖先经历过母系氏族公社的痕迹。
夏、商、周的时候，人们有姓也有氏。在古代氏族发展的过程中，又衍生出“氏”这个称号。传说，黄帝治理天下时，已有“胙土命氏”。氏的产生，最大量、最频繁的时代是周朝。周朝初年，为控制被征服的
广大地区，大规模地分封诸侯。而这些诸侯国的后人即以封国名为氏。另外，各诸侯国又以同样的方式对国内的卿大夫实行分封，大夫的后人又以受封国的名称为氏。以后，各种形式的氏的来源又持续出现，并且氏的数量远远超过了姓的数量。但是只有贵族才有氏，贫贱者有名无氏，氏成为贵族独有的标志。至于贵族妇女，则无论怎么称呼都必须带上姓，这反映了中国古代封建宗法制度的权威性和严谨性。到战国时期，社会剧烈变动，旧贵族没落了，有的还沦为奴隶。这说明贵族身份的氏，已无存有的必要。
“姓”是从居住的村落，或者所属的部族名称而来。“氏”是从君主所封的地、所赐的爵位、所任的官职，或者死后按照功绩，追加的称号而来。所以贵族有姓、有名、也有氏；平民有姓，有名，没有氏。同“氏”的男女能够通婚，同“姓”的男女却不能够通婚。因为中国人很早就发现这条遗传规律：近亲通婚对后代不利。姓的产生，从史书上看，先秦时期的《国语·晋语》记载“黄帝以姬水成，炎帝以姜水成，故黄帝为姬，炎帝为姜”。《周语》记载“我姬民出自天鼋”。由
此说明姓是代表有共同血缘关系种族的称号。同姓之间不许通婚，是周代婚姻制度的规矩，“男女同姓，其生不蕃”（《左传·僖公二十二年》），“同姓不婚，恶不殖也”（《国语·晋剧》）。古人很早就懂得近亲婚配会产生不良后代的道理，为辨别男女姓的异同从而决定嫁娶与否，在女子称谓中标明姓就是非常必要的了。由此可见，姓的作用在古代主要就是“别种类”“别婚姻”。
有狐
姓氏相别的制度一直沿用到战国后期。秦朝时，旧贵族瓦解，西周封建宗法制度基本结束，旧的氏族及姓氏制度也被清除殆尽。西汉时期，姓和氏的区别已经微乎其微。司马迁作《史记》时，干脆把姓氏混为一谈，“姓氏之称，自太史公始混而为一，《本纪》于秦始皇则曰‘姓赵氏’，于汉高祖则曰‘姓刘氏’，是也。”（顾炎武《目知录》）此后，中国的姓与氏合而为一，或言姓，或言氏，氏即姓，人们使用姓氏时简单省事，也无贵贱之别，因而平民也从无姓到有姓。
唐太宗（627年）的时候，有个吏部尚书高士廉，把民间的“姓”记录下来，写成一本书《氏族志》，颁布天下，作为当时推举贤能作官，或撮合婚姻的依据。中国旧时流行的《百家姓》是北宋（960年）的时候写的，里面一共收集了单姓408个，复姓30个，一共438个。发展到后来，据说有4000 到6000个，但是实际应用的，只有1000个左右。
篇有关“ 姓” 的论文，文中指出：
华人最大的十个姓是：张、王、李、赵、陈、杨、吴、刘、黄、周。这十个姓占华人人口40% ，约四亿人。
第二大的十个姓是：徐、朱、林、孙、马、高、胡、郑、郭、萧。占华人人口10% 以上。
第三大的十个姓是：谢、何、许、宋、沈、罗、韩、邓、梁、叶。占华人人口10% 。
接下来的15 个大姓是：方、崔、程、潘、曹、冯、汪、蔡、袁、卢、唐、钱、杜、彭、陆。加起来也占总人口的10% 。
45 个大姓。另外的三亿多人的姓，都是比较少见的，象毛、江、白、文、关、廖、苗、池等等。
在上古三代，姓和氏不是一码事。氏是从姓那儿派生出来。从汉代开始，姓氏混而为一。现代我们中国人的姓，绝大局部是从几千年前代代相传下来的。考其来历，大致可分为12种类别：
1)以姓为氏。姓作为氏族公社时期氏族部落的标志符号而产生，其后人有的便直接承袭为氏。母权制氏族社会以母亲为姓，所以那时很多姓都是女字旁。如：姬、姜、姒、姚等。
2)以国名为氏。如我们所熟悉的春秋战国时期的诸侯国：齐、鲁、晋、宋、
郑、吴、越、秦、楚、卫、韩、赵、魏、燕、陈、蔡、曹、胡、许等，皆成为今天常见姓。
3)以邑名氏。邑即采邑，是帝王及各诸侯国国君分予同姓或异性卿大夫的封地。其后代或生活在这些采邑中的人有的便继之为氏。如周武王时封司寇岔生采邑于苏(今河北省临漳县西)，岔生后代便姓苏。据统计，以邑为氏的姓氏近200个。一些复姓因为漫长的历史演变，至今已不复存有。
4)以乡、亭之名为氏。这类情况不多，今日常见姓有裴、陆、阎、郝、欧阳等。
5)以居住地为姓。这类姓氏中，复姓较多，一般都带邱、门、乡、闾、里、野、官等字，表示不同环境的居住地点。
6)以先人的字或名为氏。出自此条的姓氏很多，据统计有五六百个，其中复姓近200个。如周平王的庶子字林开，其后代以林性传世。宋戴公之子公子充石，字皇父，其孙以祖父字为氏，汉代时改皇父为皇甫。
7)以次第为氏。一家一族，按兄弟顺序排行取姓，如老大曰伯或孟，老二曰仲，老三曰叔，老四曰季等。后代相沿为氏，表示在宗族中的顺序。但也有例外。鲁庄公之弟庄父、排行老二，本为仲氏、仲孙氏，因他有弑君之罪，后代便改姓孟，或姓孟孙。
8)以官职为氏。如司徒、司马、司空、司士、司寇等。一些以官职为姓的姓氏，丹从字义上看，也能够分辨出来，如籍、谏、库、仓、军、厨等。
9)以技艺为氏。如巫、卜、陶、匠、屠等。
10)古代少数民族融合到汉族中带来的姓。如拓跋氏改为元氏
11)以谥号为氏。如戴、召等。
12)因赐姓、避讳而改姓如手唐王胡赐给立有大功的大臣们以李姓、朱明王朝赐以朱姓；汉文帝名刘恒，凡恒性因避讳改为常氏。晋朝帝王祖上有司马师，天下师姓皆缺笔改为为帅氏。。