为何周国是姬姓，齐国是姜姓，楚国是芈姓。另祝融之子陆终娶鬼方国君之女生下六个孩子有六个不同的姓

上面的回答是说其然，而并未说其所以然，不妨换个角度来看。
这里其实主要是姓和氏的问题。
先说一下姬和姜姓的来源 周是黄帝的后人，姜姓是炎帝的后人，楚国及其他可在网上自己搜索。最早的姓都与女和图腾有关。
也有学者从另外的角度论证黄帝部落的图腾为熊。杨亚长先生认为我国古代的姓、氏最早大都来源于氏族图腾，而我国的汉字最早则应主要来源于这种表示氏族图腾的象形文字，因而我们在探讨炎帝和黄帝氏族的图腾时，应当以分析他们所流传下来的姓氏为主要根据。据文献记载炎帝为姜姓(当以羊为图腾)，黄帝为姬姓。姬字从女从 ，而商周青铜器铭文中的臣字实际上当为熊的竖立形象(为了便于书写和契刻而形成的惯例)，所以姬字最早为熊的形象，“因而可证明黄帝氏族应当以熊为图腾”。《史记·五帝本纪》说黄帝“教熊、罴、貔、貅、 、虎，以与炎帝战于阪泉之野”，《列子》亦载“黄帝与炎帝战于阪泉之野，帅熊、罴、 、豹、虎为前躯，雕、 、鹰、鸢为旗帜”，也表明黄帝当以熊为图腾，因为黄帝氏族集团内部包括有许多不同图腾的氏族，而这些氏族中熊图腾氏族居于首要的地位(杨亚长《炎帝、黄帝传说的初步分析与考古学观察》，《史前研究》1987年第4期)。金良年先生主编的《中国神秘文化百科知识》认为“黄帝轩辕，姬姓，据金文‘臣 ’字字形的推考，金文‘臣 ’是熊的形象，所以黄帝部落应该是熊图腾部落”，而且据《史记·五帝本纪》“让于诸臣朱虎、熊、罴”等资料还可知道，黄帝部落联盟中熊部落后来为原来的下属部落代替了，“虎部落因其实力稍强，也因是原来熊部落的继承者而在值勤时被安排在第一个”(金良年主编《中国神秘文化百科知识》136页，1994年12月第1版)。
姜姓来源于远古的炎帝神农氏，为许多文献如《元和姓氏》、《说文解字》、《新唐书》记载。《水经注》云:“岐水，又东迳姜氏城南，为姜水。”作为“三皇”之一的神农氏，出生于陕西岐山西南方的姜水河畔，即以姜为姓，子孙世代相传。姜姓与姬、媙等20个古姓均起源于公元前两千多年前的母系氏族社会，是我国最古老的姓氏之一。与姜同为神农氏后裔的还有齐、甫申、吕、纪、许、向等姓。

早在五千多年以前，中国就已经形成姓氏，并逐渐发展扩大，世世代代延续。

秦朝以前，姓和氏是含意不同、各有所指的两个单音词。姓字的古形字是"人"和"生"组成的，意为人所生，因生而为姓。秦国刻石《诅楚文》中，始见姓字为"女"字和"生"字的组合字，这一字形最终被汉代人许慎定形，成为会意字。氏字的出现，早在甲骨文中就有。清代文字学家朱骏声在其名著《说文通训定声》中，释"氏"字本意为木本，是植物之根，为象形字，后来被转注为姓氏的氏，取木之根本之意。

夏商周三代，姓的社会职能是代表有共同血缘关系的种族的称号，而氏则是从姓中派生出来的分支。《通鉴外纪》说，"姓者，统其祖考之所出;氏者，别其子孙之所自分。"姓起源较早，形成后也较为稳定;氏起源较晚并不断发生变化。《国语·周语》载:"姓者，生也，以此为祖，令之相生，虽不及百世，而此姓不改。族者，属也，享其子孙共相连属，其旁支别属，则各自为氏。"总之，姓为氏之本，氏由姓所出。商周以前，姓用以区别婚姻，故有同姓、异姓、庶姓之说。氏用以区别贵贱，贵者有氏，而贫贱者有名无氏。氏同而姓不同，婚姻可通;同姓不可通婚。

西汉时期，姓和氏的区别分野已经微乎其微。司马迁作《史记》时，干脆把姓氏混为一谈，成为不可分割的同一属姓了。所以，清初学者顾炎武在《田知录》中说:"姓氏之称，自太史公始混而为一，《本纪》于秦始皇则曰姓赵氏'，于汉高祖则曰'姓刘氏'，是也。"

姓产生于原始氏族社会。若干民族组成一个原始部落，部落内各氏族又独立存在，同时，各氏族之间又有着密切的婚姻联系，姓就作为识别和区分氏族的特定标记符号应运而生。中国最早的姓都带有"女"字，如姬、姜、妫、姒等，可以推断早在母系氏族时期，姓已经形成，是由母权制社会中妇女的地位所决定的，其作用就是便于通婚与鉴别子孙后代的归属。同姓内部禁止婚配，异姓氏族之间可以通婚，子女归母亲一方，以母姓为姓。

氏最早在原始社会晚期形成。黄帝时已有"胙土命氏"。随着氏族制度的解体和阶级社会、国家制度的形成，出现了赏赐封赠土地以命氏的习惯。继而，氏之源起，形成滥觞，出现以各种形式得氏的现象。至此，姓和民本意的属性分野，实质上已不太明显。

姓氏的形成原由，主要有以下几类:
1.以居住地名、方位、封国命氏。如赵、西门、郑、苏等。
2.以古姓命氏、如任、风、子等。
3.以先人名或字命氏。加皇甫、高、刁、公、施等。
4.以兄弟行次顺序为氏。如伯、仲、叔、季等。
5.以职官名称命氏。如史、仓、库、司徒、司寇、太史等。
6.以职业技艺命氏。如巫、屠、优、卜等。
7.以祖上谥号为氏。如戴、召等。
8.古代少数民族与汉族大融合，借用汉字单字为氏。如拓跋氏改为元氏、叱卢氏改为祝、关尔佳氏改为关、钮祜禄氏改为钮等。
9.因赐姓、避讳改姓氏。如手唐王胡赐给立有大功的大臣们以李姓、朱明王朝赐以朱姓;汉文帝名刘恒，凡恒性因避讳改为常氏。晋朝帝王祖上有司马师，天下师姓皆缺笔改为为帅氏。
10.因逃避仇杀改姓。如端木子贡后代避仇改沐姓，牛娃避仇改牢姓等。