姓氏的由来可以追溯到人类原始社会的母系氏族制度时期，具体有以下几种解释：
母系氏族制度
姓氏起源于母系氏族社会，许多最早的姓氏都是女字旁或底，如姚姓。
在母系社会，同一母系的后代不能通婚，为了区别不同的婚姻集团，便有了姓。
部落名称或首领名字
姓是作为区分氏族的特定标志符号，如部落的名称或部落首领的名字。
例如，黄帝住姬水之滨，以姬为姓；炎帝居姜水之旁，以姜为姓。
原始宗教崇拜与图腾崇拜
姓氏起源基于“天道”的原始宗教崇拜、图腾崇拜与祖先崇拜。
原始图腾崇拜是中华古姓的根源，姓者，统其祖考之所自出；氏者，别其子孙之所自分。
地理与官职
姓氏的来源还有以土地、赐姓、国名、地名、官职、动植物、数字、方位等为姓。
例如，周公旦的儿子伯禽封于鲁国，其后代便以“鲁”为姓。
父系社会的演变
随着社会生产力的发展，人类进入父系氏族社会，氏开始出现，并逐步衍化为名。
在父系社会，姓主要用于区别婚姻，氏则用于区别贵贱。
历史记载与传说
中国历史记载中，最早的风姓与中华人文始祖伏羲有关。
姓氏与氏的融合，使得姓名由此诞生。
综上所述，姓氏的由来是多方面的，既有母系社会的血缘区分，也有原始宗教和图腾崇拜的影响，同时还有地理、官职等因素。这些因素共同作用，形成了中华民族丰富多彩的姓氏文化。
