我国是世界上最早使用姓氏的国家，大约在5000年前的伏羲时期，"姓"被定为世袭，且由父亲传递。
今天我们所说的姓氏与常见的"以姓氏笔划为序"，是把姓氏当成一个统一的概念，然而在古代"姓"和"氏"是有严格区别的。"姓"代表氏族的血统，起源于母系社会，称为族姓，是为了区分血缘，防止血缘婚配而发明的相应识别标志。"氏"是古代贵族标志与宗族系统的称号，从夏朝中期开始"氏"成为"姓"的支系，表示功勋和地位。当时部落的大团体，裂变成了若干小团体，出于相互交往中识别的需要，这些小团体在得到新的居住地的同时获得了一种与地域有联系的新标志—姓。
历来以为中国人先有"姓"后有"氏"，事实上，姓、氏一直在混合使用，姓和氏的关系也在变化。传说和文献中出现的"氏"有上百个，最早的是盘古氏、_氏、地皇氏、人皇氏、五龙氏时代，随后为钜灵氏、黄神氏、鬼隗氏、空桑氏、次民氏等22氏的循蜚纪时代，接着为辰放氏、蜀山氏、混沌氏、有巢氏、燧人氏、庸成氏等13氏的因提纪时代。在这个时代中，最重要的是有巢氏和燧人氏。有巢氏教民架木为巢，掘地为营；燧人氏发明了钻木取火，教人熟食，教民结绳记事。
进入到伏羲时代，这一时期中原出现了共工氏、柏皇氏、朱襄氏、昊英氏、栗陆氏、赫胥氏、昆吾氏、葛天氏、阴康氏、中皇石、女娲氏等部落或国家。中国最早的"姓"就产生在伏羲时代，"风"是中国的第一个姓，这个时期一个最重要的"氏"是中皇氏，其首领是仓颉，他创造了文字，替代结绳记事。
女娲氏之后为神农氏，即炎帝，其后为姜姓。黄帝姓公孙，名轩辕，黄帝所在部落的称呼叫有熊氏，黄帝继承炎帝之位，统治了中原大地。黄帝有25子，得姓14有姓12：姬、酉、祁、己、滕、箴、任、荀、僖、嬉、儇、依。这12个姓事实上是有熊氏的分族，其他的儿子因没有实力建立自己的族而不能有姓。据考证，中国最古老的姓基本都出自炎黄两帝之后。炎黄两帝是我们中华民族共同的祖先，无论你我他，同姓一家亲，我们都有一个共同的根。
先秦时期，女子称姓，男子称氏。秦始皇统一中国后，姓氏便开始合而为一，由于形式固定下来，子孙可以永久使用，便于形成一脉相传的家族，血统源流线索从此变得更为清晰。中国人十分重视姓，养成了同姓聚居的习俗，许多地区流传着修谱联宗的习惯，在全国形成了无数的不等的同姓人群，以至后人探讨自己的家族史，很容易据此找到血缘所出。
姓氏来源有多种，有以图腾定姓氏的：熊、罴、豹、虎、龙等；以国家名称为姓氏的：齐、楚、韩、赵、秦等；以居住地为姓氏的：西门、郭、丘、尹、常；以官职为姓氏的：上官、卜、钱、士、司马等；以职业为姓氏的：张、顾、屠、甄、匠等；以山河名称为姓氏的：乔、姬、姜、黄、武等；皇帝赐姓氏的：刘、李、赵、完颜、朱等；还有以数字、季节、方位、气候、花木等等为姓氏的。
中国人习惯继承父亲的姓，以父系方式把姓氏传递给下一代，因此绝大多数的姓氏属于一种无性别之分，以父系方式传递的基因，相当于位于代表人类男性染色体上的特殊遗传基因。
姓氏，把一氏族的人与另一氏族的人区分开来，在一个氏族内部，为了区分彼此，出现了只属于个人标志的"名"。在社会交往中，无论哪群人在自己内部只用"名"就可以区分彼此，但若与另一氏族的人交往，仅称"名"还不足以表明自己的身份，把自己氏族的"姓"与自己的"名"结合在一起，才能清楚地表明自己，区别他人。随着社会的发展，姓名又被赋予了许多新的内涵，形成了中国特有的姓氏文化。
在中国，一般每人都有姓。人们初次交往，彼此总要先问："您贵姓？"可见姓氏在我们生活中的重要性。中国古人的姓名和现代一样，是人们在社交中用来代表个人的符号。
