1、出自姬姓。为周文王姬昌的的后裔，以国为氏。武王灭商后，封其五弟叔度于蔡，史称蔡叔度。 周成王时，改封蔡叔度之子蔡仲于蔡，新蔡国在河南的上蔡县。楚灭蔡后，国人以国为姓，散居各地。
2、源自姞姓。出自黄帝支裔姞姓封地，属于以封邑名称为氏。姞姓是黄帝的直系后裔，在尧舜夏时期，姞姓所属的燕、阚、尹、蔡、鲁等氏族分布于渭河流域，沿黄河向西到豫东和豫西一带。蔡系姞姓的支系，在部落中担任祭祀的职责，具有很高的地位。蔡、祭二字古代通用，故蔡出自祭。
3、源自少数民族。蔡姓中流入外族血液的事件，主要发生于宋朝以后，金国的女真人乌林答姓族后来全部改为汉姓蔡，清朝满洲八旗姓蔡佳氏、乌灵阿氏、萨玛喇氏等后来也全部改为汉姓蔡。
这些外族在与汉族长期混居后逐渐同化为北方汉族的蔡姓，兴盛于东北地区。贵州和广西的少数民族中的蔡姓有很大一部分被同化为南方汉族，主要发生于明清之际。
人口分布：
宋朝时期，蔡姓大约有44万人．约占全国人口的0.57%，排在第三十六位。福建为蔡姓的第一大省，约占全国蔡姓总人口的21.2%。
在全国的分布主要集中于福建、山东、河南，这三省蔡姓占蔡姓总人口的51%，其次分布于江西、浙江、河北、湖北、江苏五省。全国形成了闽赣浙苏东南沿海区域、鲁豫冀鄂中原地区两个蔡姓人口聚集中心。
明朝时期，蔡姓大约有46万人，约占全国人口的0.49%，为明朝第四十六位姓氏。浙江为蔡姓第一大省，约占蔡姓总人口的20.2%。在全国的分布主要集中于浙江、江西、福建、江苏，这四省蔡姓大约占蔡姓总人口的63%，其次分布于广东、湖南二省。
宋元明期间，蔡姓人口主要由北方向东南、南方迁移，特别是向江浙闽沿海地区移民。全国重新形成了浙、赣、闽、苏蔡姓人口聚集地区。
当代蔡姓的人口已达552万，为全国第四十四位姓氏，大约占全国人口的0.46%。蔡姓在全国的分布主要集中于广东、浙江、江苏三省，大约占蔡姓总人口的35%；其次分布于四川、湖北、台湾、安徽、福建，这五省又集中了32%。
广东居住了蔡姓总人口的13.7%，为蔡姓第一大省，占省总人口的1%。全国形成了东南沿海地区高比率的蔡姓区域。
在近600年中，蔡姓人口流动的程度和方向与宋、元、明期间的流动有些区别，虽存在向华中、华北的回迁情况，但向东南移民仍是主流，同时也出现了向西、以及东北的移民。
祝融之后，为己、董、彭、秃、妘、曹、斟、芈等八姓，史称祝融八姓。
随著社会生产力的发展，母系氏族制度过渡到父系氏族制度，氏族制度逐渐被阶级社会制度所替代，赐土以命氏的治理国家的方法、手段便产生了。氏的出现是人类历史的脚步在迈进阶级社会。姓和氏，是人类进步的两个阶段，是文明的产物。
夏、商时期，贵族皆有姓氏。姓的分支为氏，意思相当于家或族。夏王室为姒姓，另有霸主昆吾为己姓，己姓中有苏、顾、温、董、豢龙等氏。商王室为殷姓
百家姓起源可以追溯到人类原始社会的母系氏族制度时期，所以中国的许多最早的姓氏都是女字旁或底，如姚姓。姓是作为区分氏族的特定标志符号，如部落的名称或部落
传说黄帝住姬水之滨，以姬为姓；炎帝居姜水之旁，以姜为姓。皇天以大禹治水有功，赐姓为姒。此外，部落首领之子亦可得姓。黄帝有二十五子，得姓者十四人，为姬、酉、祁、己、滕、任、荀、葴、僖、姞、儇、依十二姓，其中有四人分属二姓。
祝融之后，为己、董、彭、秃、妘、曹、斟、芈等八姓，史称祝融八姓。
随著社会生产力的发展，母系氏族制度过渡到父系氏族制度，氏族制度逐渐被阶级社会制度所替代，赐土以命氏的治理国家的方法、手段便产生了。氏的出现是人类历史的脚步在迈进阶级社会。姓和氏，是人类进步的两个阶段，是文明的产物。
夏、商时期，贵族皆有姓氏。姓的分支为氏，意思相当于家或族。夏王室为姒姓，另有霸主昆吾为己姓，己姓中有苏、顾、温、董、豢龙等氏。商王室为殷姓，另有霸主大彭、豕韦为彭姓。商代还有条氏、徐氏、萧氏等十三个姓
周代是中国姓氏大发展的一个重要时期，姓氏制度见于记载者较多。周王为姬姓，周王所封建的各诸侯国之君和卿大夫有同姓和异姓的区别。到东周春秋时，可考的有姬、姒、子、风、嬴、己、任、祁、芊、曹、董、姜、偃、归、曼、熊、隗、漆、允等二十二姓。百家姓的排名只是名义上的，虽然有字面上的这么多姓。因为某些姓氏虽然在字面上不同，实际上部分姓是从某姓衍生出来的，比如姚姓，据2004年在湖南零陵召开的全球华人公祭舜帝大会上的最新统计，由姚姓衍生出的姓氏达60个之多，如陈、王、胡、孙、虞、田、袁、车、陆等姓氏，流布于世界40多个国家和地区。五帝之一的舜有生于姚地（今河南濮阳范县），便以姚为姓，其后子孙便以地为氏，称为姚氏。因舜帝居姚地，有子孙以姚为姓，称为姚氏。舜在当帝之前，有搬到妫河边居住，他们的子孙有留在妫河边居住的，便以妫为姓。舜帝登帝位后，仁德荣耀，有子孙以帝名舜为姓，禹封皇舜长子商均于虞，至始祖四十三世孙妫满封于陈，官拜陶正，谥胡公，其子孙或以国号陈称姓，或以官号改称陶唐氏，或以谥号胡称姓，或以尊讳满称姓，演变至汉朝，姚氏衍生出：妫、舜、虞、陈、胡、田、袁、王、孙、陆、车等六十种，繁姓同根，异氏同源，是一家亲。在中华姓氏中，妫、陈、田、姚、胡五姓同根同源，其血缘先祖同为舜帝姚氏。郑樵《通志·氏族略》言："虞有二姓，曰姚曰妫。因姚墟之生而姓姚，因妫水之居而姓妫。"因而史称妫、陈、田、姚、胡为"妫汭五姓"。
虽然周代贵族有姓，但只有女子才称姓，未婚女子如齐姜、宋子，齐、宋为国名，姜、子为姓。已出嫁女子，如江芊、栾祁，江、栾为夫家国、氏名，芊、祁为女子本人的姓。当时有同姓不婚的习俗，故称贵族女子的姓以示与夫家之姓有所区别。
周代实行宗法制，有大、小宗之别。一个氏的建立表示一个小宗从大宗（氏）分裂出来，另立门户。建立侯国要经周王认可，卿大夫立新家要得到君主允许，称之为“胙之土而命之氏”。本回答被网友采纳