姓氏的起源可以追溯到人類原始社會的母系氏族制度時期，所以中國的許多古姓都是女字旁或底。姓氏的最初來源是基於“天道”的原始宗教崇拜、圖騰崇拜與祖先崇拜。在古代，姓氏通常根據父親的名字或祖先的名字來命名，這種命名方式稱爲“家族姓氏”。
在某些地區，姓氏是根據職業來命名的，例如，英國的“Smith”姓氏指的是鐵匠，德國的“Müller”姓氏指的是磨坊主。在古代，貴族及其子孫以其官名爲氏，如晉國的林父爲步兵組織三行裏中行的軍帥，稱中行桓子，其子荀偃稱中行偃，以中行爲氏。
此外，姓氏還可以根據所在地區的名稱而來，例如，黃帝的姬姓源於居住地附近的姬水，炎帝的姜姓則源於姜水。還有一些姓氏是根據部落圖騰而來，如楊姓是羊變來的，範姓是水牛變來等等。
總的來說，姓氏的起源和形成是一箇複雜的過程，它反映了人類社會的演變和文化的多樣性。