中国人的姓氏起源于上万年前对风、云、雷等的崇拜。女娲、伏羲为风姓，神农之后为雷姓，黄帝以云为官，有云姓。由于后世众多姓氏都是最早的祖姓依不同地域和事迹的分化衍生而成，万姓归宗，可以说中国人的姓氏都出于华胥氏之后，同属炎、黄子孙。
秦朝以前，姓和氏有不同的含义。姓字的古字是由“人”和“生”组成的，意即为人所生，因生而成姓。氏的本意为木本，即植物之根。
商周以前，姓用以区别婚姻，故有同姓、异姓、庶姓之说。氏用以区别贵贱，贵者有氏，而贫贱者有名无氏。同姓不可通婚，同氏而不同姓者，可通婚姻。
西汉时期，姓和氏的区别已趋于湮没。司马迁所作《史记》正式把姓氏连用而不再加以区分。
中国最早的姓都带有“女”字，如姬、姜、妫、姒等，可以由此推断姓形成于母系氏族时期。西周铜器铭文中可以确定的姓不到30个，大多数都从“女”旁。在“只知其母，不知其父”的时代，流传下许多“圣人无父，感天而生”的故事。如女娲感受绚烂虹光生下颛顼，华胥履人足迹而孕伏羲……。夏、商、周的始祖也是其先母吃下车前子（大禹）、燕子蛋（契）或履践熊迹（后稷）得来的神胎。在我们得知黄帝轩辕氏、姬姓，炎帝列山氏、姜姓的时候，实际上我们已同时被告知，姓是依据母系血缘在更早确立下来的谱系，而父系社会的成形，则是以氏所标出的血缘谱系越来越盛大为标志的。