姓氏的起源可以追溯到人类原始社会的母系氏族制度时期，所以中国的许多最早的姓氏都是女字旁或底，如姚姓。姓是作为区分氏族的特定标志符号，如部落的名称或部落首领的名字。传说黄帝住姬水之滨，以姬为姓；炎帝居姜水之旁，以姜为姓。皇天以大禹治水有功，赐姓为姒。此外，部落首领之子亦可得姓。黄帝有二十五子，得姓者十四人，为姬、酉、祁、己、滕、任、荀、葴、僖、姞、儇、依十二姓，其中有四人分属二姓。祝融之后，为己、董、彭、秃、妘、曹、斟、芈等八姓，史称祝融八姓。
随著社会生产力的发展，母系氏族制度过渡到父系氏族制度，氏族制度逐渐被阶级社会制度所替代，赐土以命氏的治理国家的方法、手段便产生了。氏的出现是人类历史的脚步在迈进阶级社会。姓和氏，是人类进步的两个阶段，是文明的产物。
夏、商时期，贵族皆有姓氏。姓的分支为氏，意思相当于家或族。夏王室为姒姓，另有霸主昆吾为己姓，己姓中有苏、顾、温、董、豢龙等氏。商王室为殷姓，另有霸主大彭、豕韦为彭姓。商代还有条氏、徐氏、萧氏等十三个姓。