百家姓的起源可以追溯到人类原始社会的母系氏族制度时期。在这个时期，中国的许多最早的姓氏都是女字旁或底，如姚姓。姓是作为区分氏族的特定标志符号，如部落的名称或部落首领的名字。传说黄帝住姬水之滨，以姬为姓；炎帝居姜水之旁，以姜为姓。皇天以大禹治水有功，赐姓为姒。此外，部落首领之子亦可得姓。
随着社会生产力的发展，母系氏族制度过渡到父系氏族制度，氏族制度逐渐被阶级社会制度所替代，赐土以命氏的治理国家的方法、手段便产生了。氏的出现是人类历史的脚步在迈进阶级社会。姓和氏，是人类进步的两个阶段，是文明的产物。
百家姓的形成可以追溯到北宋时期。当时，一位名叫吴越的官员编写了一本《百家姓》，收录了500多个姓氏。随着时间的推移，姓氏不断演变和增多。到了明清时期，百家姓已经成为了民间流传最广的一种说法。
综上所述，百家姓的起源与人类原始社会的母系氏族制度密切相关，最早的姓氏多为女字旁或底，如姚姓、姜姓、姒姓等。随着社会的发展，姓氏逐渐从母系氏族制度过渡到父系氏族制度，并形成了更为复杂的姓氏体系。北宋时期编写的《百家姓》则是中国姓氏文化的重要载体，对后世产生了深远的影响。