姓氏的起源可以追溯到人类原始社会的母系氏族制度时期，所以中国的许多最早的姓氏都是女字旁或底，如姚姓。姓是作为区分氏族的特定标志符号，如部落的名称或部落首领的名字。
传说黄帝住姬水之滨，以姬为姓；炎帝居姜水之旁，以姜为姓。
皇天以大禹治水有功，赐姓为姒......
中国人在三皇五帝以前（距今约五千年），就有了姓。据传说，姓的最早起源与原始民族的图腾崇拜有关。氏族部落不但对图腾奉若神明，禁止食、*、冒犯，而且把它作为本氏族统一的族号。
在原始部落中，图腾、族名和祖先名常常是一致的，久而久之，图腾的名称就演变成同一氏族全体成员共有的标记——姓。
