我国姓氏起源于上古时代的母系社会，大量形成于西周。其实我国的姓氏是分开的，是先有氏，后有姓的，现在是姓氏合一变成姓。
我国早期在母系氏族时期都是跟随母亲，故先有氏，比如黄帝为轩辕氏，颛顼为高阳氏，帝喾为高辛氏，这些都是氏族的表现。并且称呼当时的人某姓某氏，我国许多姓为女子旁，证明我国姓氏起源于母系氏族。
原始社会晚期新石器时代，由于重体力工作为男性，社会由母系转换成父系，孩子开始跟随父亲姓，但是由于父亲的姓是从母亲而来，因此有大量的姓为女旁。
我国姓氏有四季、方位、朝代等，但是大部分姓氏都是由姬姓而来，周武王伐纣灭商，分封兄弟子侄为各诸侯，这些人成为该国得姓始祖，这些姓氏分别是晋、郑、曹、赖等。
当别人问你贵姓？你回答的其实是“氏”。
这是个说来话长的问题。
上古有八大姓：姬、姜、姒、嬴……因为最早是母系社会，所以八大姓基本是女字作为偏旁。没办法，不知道父亲是谁啊。
后来人口越来越多，九州闯荡，碰到人一问都是同姓，但是封地越来越大，大家如何区分？于是就加入了“氏”，比如你虽然姓“姬”，但是你封地赵国，那就是“姬姓赵氏”，又比如秦始皇，他姓“嬴”，可是他是在赵国出生的啊，所以他应该是叫做“嬴姓赵政”，这是他在做质子的时候，当了秦王自然不能叫“赵政”了。
所以呢，实际上我们现在的姓名，其实是“氏+名”，因为老祖宗都同姓嘛，无法区分的。那么，字从何来？
中国的商朝是个鬼神遍野的多神论时代，人们的信仰比印度只多不少。当时的人认为父母或祭司给取的名字是通神的，不能乱叫。那别人要叫你怎么办？那就再取一个代号好了。这就是“字”，因为是给外人用的，所以叫“表字”。名呢，就成为了“里字”（这里是我杜撰的），一般只有父母或者长辈作为爱称时才使用。
这个习俗就一直流传了下来，表字用来尊称，名字用来昵称，尤其在上流社会文人里面十分流行。像孔子，姓孔名丘。其实孔子也不姓孔，正确的说法应该是“子姓孔氏”，但是后来已经渐渐用“氏”来代替“姓”了，咱们也不纠结：姓孔名丘，字仲尼。
表字是成年之后才有的，所以未成年又称为“未字”，女子称为“待字闺中”。男的二十，弱冠之年，“冠而字之”；女的十五，“笄而字之”。“冠”和“笄”是成年礼。因为用来称呼，所以在取字的时候都赋予了更加美好的意思，但是大都与“名”有关。
比如诸葛亮，字孔明。“孔明”那可是大亮；比如刘备，具备了啥？具备了“玄德”（见老子：大德）；比如曹操，什么操？德操，“孟德”。比如孙权，不但要权，还要相当的谋略，“仲谋”。
也有完全相同的：李白，字太白，还是白；也有完全相反的：韩愈，字退之，名字要超越嘛，表字就退退。
不再一一举例了，大家可以自行去找古人的名字来看，基本上都是这样的。
称呼别人表字，就表示尊重。而上级长辈对下级后生就不必称字，直呼其名即可。这已经是约定俗成，这也是为什么中国人听外国小孩直呼父母名字感觉不尊重，有点怪怪的心理原因。
名字不能乱叫，这叫“名讳”。为尊者讳，这是古人的规矩。
最早的姓出现在母系社会，那时候有带“女”字的八个姓，后来人口增多八大姓不够用了，于是古人就再起个氏，比如家住城西门的就起个西门氏，或者看看有啥擅长的绝活，杀猪的就起屠氏，捏陶瓷的就起陶氏，高级一点的用封地或官职，比如赵氏就是封地在赵地等等。
只是在遥远的母系社会，人们都无法知道自己的父亲，只知道生育自己的母亲是谁，所以“姓”字是由“女”和“生”组成。这也就告诉我们，最初的姓氏跟母亲有关。
姓氏的来源可谓是千奇百怪，有以自己出生所在地为姓的、以古国名为姓的、以官职为姓的、以封地为姓的，甚至用国家名为姓的，例如“秦”“赵”“宋”“魏”这几个姓氏都来源于国家的名字。本回答被提问者采纳