姓氏的起源可以追溯到人类原始社会的母系氏族制度时期，所以中国的许多最早的姓氏都是女字旁或底，如姚姓。姓是作为区分氏族的特定标志符号，如部落的名称或部落首领的名字。传说黄帝住姬水之滨，以姬为姓;炎帝居姜水之旁，以姜为姓。皇天以大禹治水有功，赐姓为姒。此外，部落首领之子亦可得姓。黄帝有二十五子，得姓者十四人，为姬、酉、祁、己、滕、任、荀、葴、僖、姞、儇、依十二姓，其中有四人分属二姓。祝融之后，为己、董、彭、秃、妘、曹、斟、芈等八姓，史称祝融八姓。

随著社会生产力的发展，母系氏族制度过渡到父系氏族制度，氏族制度逐渐被阶级社会制度所替代，赐土以命氏的治理国家的方法、手段便产生了。氏的出现是人类历史的脚步在迈进阶级社会。姓和氏，是人类进步的两个阶段，是文明的产物。

夏、商时期，贵族皆有姓氏。姓的分支为氏，意思相当于家或族。夏王室为姒姓，另有霸主昆吾为己姓，己姓中有苏、顾、温、董、豢龙等氏。商王室为殷姓，另有霸主大彭、豕韦为彭姓。商代还有条氏、徐氏、萧氏等十三个姓。

周代是中国姓氏大发展的一个重要时期，姓氏制度见于记载者较多。周王为姬姓，周王所封建的各诸侯国之君和卿大夫有同姓和异姓的区别。到东周春秋时，可考的有姬、姒、子、风、嬴、己、任、祁、芊、曹、董、姜、偃、归、曼、熊、隗、漆、允等二十二姓。百家姓的排名只是名义上的，虽然有字面上的这么多姓，因为某些姓氏虽然在字面上不同，实际上部分姓是从某姓衍生出来的，比如姚姓，据2004年在湖南零陵召开的全球华人公祭舜帝大会上的最新统计，由姚姓衍生出的姓氏达60个之多，如陈、王、胡、孙、虞、田、袁、车、陆等姓氏，流布于世界40多个国家和地区。五帝之一的舜有生于姚地(今河南濮阳范县)，便以姚为姓，其后子孙便以地为氏，称为姚氏。因舜帝居姚地，有子孙以姚为姓，称为姚氏。舜在当帝之前，有搬到妫河边居住，他们的子孙有留在妫河边居住的，便以妫为姓。舜帝登帝位后，仁德荣耀，有子孙以帝名舜为姓，禹封皇舜长子商均于虞，至始祖四十三世孙妫满封于陈，官拜陶正，谥胡公，其子孙或以国号陈称姓，或以官号改称陶唐氏，或以谥号胡称姓，或以尊讳满称姓，演变至汉朝，姚氏衍生出：妫、舜、虞、陈、胡、田、袁、王、孙、陆、车等六十种，繁姓同根，异氏同源，是一家亲。在中华姓氏中，妫、陈、田、姚、胡五姓同根同源，其血缘先祖同为舜帝姚氏。郑樵《通志·氏族略》言："虞有二姓，曰姚曰妫。因姚墟之生而姓姚，因妫水之居而姓妫。"因而史称妫、陈、田、姚、胡为"妫汭五姓"。

虽然周代贵族有姓，但只有女子才称姓，未婚女子如齐姜、宋子，齐、宋为国名，姜、子为姓。已出嫁女子，如江芊、栾祁，江、栾为夫家国、氏名，芊、祁为女子本人的姓。当时有同姓不婚的习俗，故称贵族女子的姓以示与夫家之姓有所区别。

周代实行宗法制，有大、小宗之别。一个氏的建立表示一个小宗从大宗(氏)分裂出来，另立门户。建立侯国要经周王认可，卿大夫立新家要得到君主允许，称之为“胙之土而命之氏”。