姓氏的起源可以追溯到人類原始社會的母系氏族制度時期。在那個時期，由於男女之間沒有固定的配偶關係，大多數孩子的生父身份不明，母親成爲了孩子唯一可以確認的親屬，因此最初的人們是隨母姓。姓的本意是指女人生的子女，代表血緣關係。隨着社會的發展，逐漸過渡到了父系社會，農業的發展帶來了人口的增長，家族成員增多，部分人需要遷移到新的地方，這時就產生了分姓的需求。
在中國，最早的姓氏往往與女字旁或底有關，如姚姓。姓氏的種類繁多，有的源於古代部落、氏族或家族的名稱，代表着共同的血緣關係和身份認同。還有一些姓氏源於人們的職業或身份，如“馮”（邊境守衛）、“張”（長）、“李”（木匠）等。此外，地理位置也是姓氏來源之一，如“馮”（來自馮翊）、“楊”（來自楊州）。有些姓氏還源於人們的祖先名字，如“孫”（以孫子命名）。在社會稱謂方面，一些姓氏源於古代社會中的特定稱謂或尊稱，如“王”（國王）、“侯”（封建領主）。
周代是中國姓氏大發展的一箇重要時期，姓氏制度在這一時期得到了較多的記載。周王爲姬姓，周王所封建的各諸侯國之君和卿大夫有同姓和異姓的區別。到了東周春秋時，可考的有姬、姒、子、風、嬴、己、任、祁、芊、曹、董、姜、偃、歸、曼、熊、隗、漆、允等二十二姓。
綜上所述，姓氏的起源與母系社會的氏族制度有關，隨後隨着社會的發展和變遷，姓氏的種類和含義也逐漸豐富和多樣化。