中国人在三皇五帝以前（距今约五千年），就有了姓。据传说，姓的最早起源与原始民族的图腾崇拜有关。氏族部落不但对图腾奉若神明，禁止食、杀、冒犯，而且把它作为本氏族统一的族号。在原始部落中，图腾、族名和祖先名常常是一致的，久而久之，图腾的名称就演变成同一氏族全体成员共有的标记——姓。由图腾演变为姓的传说很多。据考证，夜郎国的国君是竹王，他的臣民以竹为图腾，姓竹。又据史书记载，晋国有狐毛、蛇平，汉代有狗未央、狼莫、鹿旗，三国有豹皮公等人。透过这些古怪的姓名和骆、虎、蚁、牛、羊、鸟、龙、竹、梧、茶、菊等与动物、植物名称相同的姓氏，隐约可见图腾崇拜对姓氏起源的不可磨灭的历史印迹。  
    姓的形成除与图腾关系密切外，还与女性分不开。那时是母族社会，只知有母，不知有父。所以“姓”是“女”和“生”组成，就说明最早的姓，是跟母亲的姓。据考古学资料表明，西周铜器铭文中，可以明确考定的姓不到三十个，但大多数都从女旁，如：姜、姚、姒、姬、娲、婢、妊、妃、好、赢等等。不仅古姓多与“女”字相关，就连“姓”这个字本身也从女旁，这大概是母系氏族制度的一个特征性产物。妇女在生产生活中居于支配地位，实行群婚制，兄弟姐妹之间可以通婚，在这种制度下，子女只知其母，不知其父，所以在神话里流传着“圣人无父，感天而生”的许多故事。许多古姓都从女旁，可见我们祖先经历过母系氏族公社的痕迹。   
    夏、商、周的时候，人们有姓也有氏。在古代氏族发展的过程中，又衍生出“氏”这个称号。传说，黄帝治理天下时，已有“胙土命氏”。氏的产生，最大量、最频繁的时代是周朝。周朝初年，为控制被征服的广大地区，大规模地分封诸侯。而这些诸侯国的后人即以封国名为氏。另外，各诸侯国又以同样的方式对国内的卿大夫进行分封，大夫的后人又以受封国的名称为氏。以后，各种形式的氏的来源又不断出现，并且氏的数量远远超过了姓的数量。但是只有贵族才有氏，贫贱者有名无氏，氏成为贵族独有的标志。至于贵族妇女，则无论怎么称呼都必须带上姓，这反映了中国古代封建宗法制度的权威性和严谨性。到战国时期，社会剧烈变动，旧贵族没落了，有的还沦为奴隶。这表明贵族身份的氏，已无存在的必要。   
   “姓”是从居住的村落，或者所属的部族名称而来。“氏”是从君主所封的地、所赐的爵位、所任的官职，或者死后按照功绩，追加的称号而来。所以贵族有姓、有名、也有氏； 平民有姓，有名，没有氏。同“氏”的男女可以通婚，同“姓”的男女却不可以通婚。因为中国人很早就发现这条遗传规律：近亲通婚对后代不利。姓的产生，从史书上看，先秦时期的《国语•晋语》记载“黄帝以姬水成，炎帝以姜水成，故黄帝为姬，炎帝为姜”。《周语》记载“我姬民出自天鼋”。由此说明姓是代表有共同血缘关系种族的称号。同姓之间不许通婚，是周代婚姻制度的规矩，“男女同姓，其生不蕃”（《左传•僖公二十二年》），“同姓不婚，恶不殖也”（《国语•晋剧》）。古人很早就懂得近亲婚配会产生不良后代的道理，为辨别男女姓的异同从而决定嫁娶与否，在女子称谓中标明姓就是非常必要的了。由此可见，姓的作用在古代主要就是“别种类”“别婚姻”。   
    姓氏相别的制度一直沿用到战国后期。秦朝时，旧贵族瓦解，西周封建宗法制度基本结束，旧的氏族及姓氏制度也被清除殆尽。西汉时期，姓和氏的区别已经微乎其微。司马迁作《史记》时，干脆把姓氏混为一谈，“姓氏之称，自太史公始混而为一，《本纪》于秦始皇则曰„姓赵氏‟，于汉高祖则曰,姓刘氏‟，是也。”（顾炎武《目知录》）此后，中国的姓与氏合而为一，或言姓，或言氏，氏即姓，人们使用姓氏时简单省事，也无贵贱之别，因而平民也从无姓到有姓。                                      
    唐太宗（627年）的时候，有个吏部尚书高士廉，把民间的“姓”记录下来，写成一本书《氏族志》，颁布天下，作为当时推举贤能作官，或撮合婚姻的依据。中国旧时流行的《百家姓》是北宋（960年）的时候写的，里面一共收集了单姓408个，复姓30个，一共438个。发展到后来，据说有4000 到6000个，但是实际应用的，只有1000个左右。  
    世界各国都有“三大姓”的说法。
    英国是：Smythe,Jones,Williams；  
    美国是：Smith,Johnson,Carson；
    法国是：Martin,Bernard,Dupont；  
    德国是：Schultz,Mueller,Shmidt；
    苏联是：Ivanov,Vasiliev,Deternov；   
    而中国：有张、王、李、赵，四个大姓，历史悠久，分布广泛，而且都是皇帝赐姓。根据最新的统计，单是姓张的，就有一亿人，这恐怕是世界上最大的姓了吧。   
    1977年史学家李栋明，在《东方杂志》上发表过一篇有关“姓”的论文，文中指出：   
    华人最大的十个姓是：张、王、李、赵、陈、杨、吴、刘、黄、周。这十个姓占华人人口40%，约四亿人。   
    第二大的十个姓是：徐、朱、林、孙、马、高、胡、郑、 郭、萧。占华人人口10%以上。  
    第三大的十个姓是：谢、何、许、宋、沈、罗、韩、邓、梁、叶。占华人人口10%。  
    接下来的15个大姓是：方、崔、程 、潘、曹、冯、汪、蔡、袁、卢、唐、钱、杜、彭、陆。加起来也占总人口的10%。换名话说，在中国十亿人口中，有七亿人姓了这45个大姓。          
    另外的三亿多人的姓，都是比较少见的，象毛、江、白、文、关、廖、苗、池等等。  
    中国各地农村多聚族而居，往往一个村庄仅为一姓居民。各个族姓开拓一方，繁衍一方，独占一方。西晋、唐初、五代和宋元时期中原有过几次大的移民浪潮。先民各族人逐渐融入汉民族中。各地府、州、县志对这一历史现象记述甚详。如乾隆《福州府志》载：“永嘉二年（308年），中州板荡，衣冠始入闽者八族：林、黄、陈、郑、詹、邱、何、胡是也。以中原多事，畏难怀居，无复北向。”（清•乾隆《福州府志》卷75《外纪》）唐初陈政、陈元光父子也曾率戍闽部属58姓，定居福建。黄仲昭《八闽通志》引《建安志》载：“自五代乱离，江北士大夫、豪商、巨贾多避乱于此，故建州备五方之俗。”   
    自民国以来，有关姓氏家族的调查材料十分丰富，各地也屡见姓氏溯源的考据。以福安县甘棠堡为例，当地数十姓居民分别来自中原20多个郡县，郑氏来自清河郡、荥阳郡；陈氏来自颖川郡、太邱郡；周氏来自汝南郡；徐氏来自东海郡；邱氏来自河南郡；丁氏来自博陵郡；王氏来自太原郡；范氏来自高平郡；缪氏来自东鲁郡；黄氏来自江夏郡；曾氏来自天水郡。其他如苏、兰、郭、杨、连、江、翁、谢、许、徐、詹、魏诸姓也都分别有自己的祖地郡望。他们自唐宋以来，“各衿门户，物业转属，而客姓不得杂居其乡。”（明•万历《福安县志》卷1《风俗》）各姓氏都按严格的地域范围，聚族而居。   
    华东、华南的客家人，从西晋到宋末由北方迁入，因语言、风俗的差异和利益矛盾，迁徙后常为争夺生存空间与当地居民发生冲突。这种“主客之争”一直延续到民国时期。经常的矛盾和冲突，更造成客家人对血缘姓氏家族关系的依赖和重视，因此客家人的宗族观念和家族组织是最强的。客家土楼（无论是圆楼还是方楼）居住上百人，都是同一姓氏（宗族）的人，事无巨细均由同宗（同姓）相帮解决。   
    各家族对自己的姓氏源流和先祖荣耀均极重视。除族谱记载外，其外化形式即集中反映在家族门楼的门额横匾与宗祠长联上。一些世家望族，为显示其祖宗显贵，往往在门匾上刻写“尚书第”、“大夫第”、“进士第”以及“五代尚书”、“亚魁天下”等字样。一般家族的门匾则刻有“鲁国传芳”（颜姓）、“颖水世泽”（陈姓）、“江夏衍派”（黄姓）、“蚊筑传芳”（丁姓）等字样，以表明郡望，使人一望而知其姓氏渊源。镶刻于家祠门柱上的楹联，清楚地表述了各姓氏的家世。福安甘棠堡陈氏宗祠的楹联为：“数十世避乱侨居，凤粤发祥，羡者蕃，肯构肯堂，黎阁家声光自晋；三百年创业重统，莺迁衍庆，喜此日，美轮美奂，棠江庙貌著维新。”同安县五显乡后塘村“桃源”颜氏祠堂的楹联，叙述了该姓入闽的时间和路线：“自唐历宋历元历明历清，簪缨世代；入闽而德（化）而永（春）而金（门）而同（安），瓜瓞云礽”。   
    在全国各地，由一家一姓定居衍派而成单一村落者极为普遍。它体现了宗族以血缘和地缘关系为纽带的特性，也给许多地名村名打上了姓氏宗族的烙印。如李坊、陈坊、蔡坊、潘屋、肖厝、许厝、王庄、伊家乡等，大抵原本皆是这样的村落。邵武的肖家坊，原名金泉里，因明代大批肖姓人迁入而更今名。谢坊原名绣溪，因宋代祖居此地的谢元明做官出名，成了望族，南宋时改为谢坊。即便是几姓杂处的村落，也大多以一姓一族为主。   
    由于历史的或家族的原因，单一姓氏或各姓氏间往往各有一些避讳和禁忌。如：旧时福建省长汀县高陂张姓不演《薛仁贵征东》剧目，因戏中有奸佞张士贵暗害忠良的情节，被认为有辱同宗。该县李姓元宵节不闹花灯，因为相传唐高宗有个皇太子元宵节观灯时被薛刚踢死，故李姓视闹元宵为不吉利。永定坎市卢姓称风炉为端灶，因“卢”与“炉”谐音。当地人称锅盖为“甑棚”，唯曾姓人独称锅盖，也是因“甑”与“曾”同音避讳。泥鳅别称黄鳅或湖鳅，永定湖坑乡奥杳等地的黄姓人则不称黄鳅而称湖鳅，中川等处的胡姓人却称之为黄鳅。蟑螂即蜚蠊，俗称黄贼，抚市一带的黄姓忌称黄贼，而称蜚蠊。长汀的林、翁两姓忌通婚，相传两姓后裔曾同时携带祖先骨灰还乡，在客栈相遇，双方的骨灰不慎混在一起，无法辨别分开，只得各取一半带回故土埋葬。从此，为避免同宗联姻之嫌，两姓遂互不通婚。古竹乡高东人也不与岩背村人通婚，因为高东人认为其上祖江东峰是被岩背人所杀，故有宿怨。这类禁忌，在全国其他地区也有发现，如今多已破除。