第一个渊源
源于姬姓，出自春秋时期蔡国贵族，属于以先祖名字为氏。据史籍《姓氏考略》、《华亭蔡氏新谱序》、《元和姓纂》、《通志·氏族略·以国为氏》等有关资料记载，蔡氏出自姬姓，为周文王姬昌的后裔，后建蔡国，以国为氏。周武王姬发灭商王朝后，为了监视商纣王的儿子武庚和管理原商朝的遗民，于灭商王朝后的第二年，分商朝之地为三：封其弟姬度于蔡(今河南上蔡)，其弟姬鲜于管(今河南郑州)，其弟姬处于霍(今山西霍县)，史称“三监”。周武王死后，其子周成王年幼，由周武王的弟弟周公旦摄政，姬度不服，联合了姬鲜、姬处和商纣的儿子武庚叛乱，周公东征平定叛乱，武庚和姬鲜被杀，姬度被流放而死，姬处被贬为庶人。
周成王七年(公元前1096年)，周公还政于周成王，周成王遂封姬度的儿子姬胡于蔡(今河南上蔡)，以奉姬度之祀，史称“蔡仲”。蔡国，是西周初诸侯国中分封较早的诸侯国之一，也是周王朝在东方的大国之一，大约与曹、陈、卫等国齐名，国力较强。蔡国对周王朝统治淮河流域起过重要作用。进入春秋以后，国力渐趋衰落，只能与周围的强国采取联合行动以自保。春秋中期，楚国势力进入中原，蔡国之地首当其冲，畏服于楚国。周景王姬贵十四年(蔡灵公姬班十二年，楚灵王芈围十年，公元前531年)，楚灵王在西申(今河南南阳)以重礼诱骗蔡灵公前往，将其杀害，随后楚军攻破蔡国都城，将蔡国太子作为牺牲祭冈山，蔡国第一次灭亡。其后，楚灵王封自己的弟弟芈居(熊弃疾)为蔡公。
周景王十七年(蔡公芈居四年，楚平王芈居元年，公元前528年)，熊弃疾(芈居)即楚王位，是为楚平王，蔡国人因助楚平王平定内乱有功被楚国复国，楚平王让蔡灵公姬班之子姬庐为君，是为蔡平侯。为了依附楚国，蔡平侯将国都迁到新蔡(今河南新蔡)。此时的蔡国政治地位更加脆弱，常受楚国支配，周敬王姬丐十一年(蔡昭侯姬申十年，楚昭王熊壬七年，公元前509年)，蔡昭侯朝见楚昭王时被扣押，花费了巨金贿赂令尹子常才获释，随后改附于晋国。周敬王十四年(蔡昭侯十三年，楚昭王十年，公元前506年)，晋国指使蔡昭侯灭了沈国，此举又不容于楚国，蔡国又改附于吴国。当年，吴王阖闾同蔡、唐两国之师伐楚国，大败楚军于柏举(今湖北麻城)，并击破楚国的郢都。楚国乞援于秦国，在周敬王十五年(蔡昭侯十四年，楚昭王十一年，公元前505年)，秦、楚两国联军大败吴国，楚昭王得胜回国后立即报复，先灭唐国，又连续攻蔡国。蔡昭侯为躲避楚国的攻击，于周敬王二十七年(蔡昭侯二十六年，公元前493年)迁都州来(今安徽寿县，时称下蔡)。进入战国时期，越国灭吴国，蔡国失去了吴国的支持，终于在周贞定王姬介二十二年(蔡侯姬齐四年，楚惠王熊章四十二年，公元前447年)被楚国所灭。蔡国自公元前1096年正式开国，至公元前447年被楚国所灭，共传二十五王，传祚六百四十九年。楚国灭蔡国后，将蔡国君主及遗民迁至楚国后方的高蔡(今湖南常德)，作为附庸以供其役使，大约在秦王赢政二十四年(公元前223年)，残余的蔡国连同楚国一起被秦始皇彻底灭亡。
蔡国被楚国攻灭后，王族子孙散居到楚、秦、晋、齐等各国，或为大夫，或为平民。那时有几位原蔡国的贵族很出名，分别叫做姬孙姓、姬射姓、姬丁姓，名字中都有个“姓”字。在他们的后裔子孙中，就以先祖的名字作为姓氏，称姓氏，世代相传至今，史称姓氏正宗。
第二个渊源
源于造姓，出自春秋、战国时期平民，属于无姓自造为氏。据史籍《姓氏寻源》中记载：“其人本无姓氏，因即以姓为姓，又或蔡公孙姓、射姓、丁姓之后，以名为氏。”
在春秋、战国时期，寒门平民没有显赫家族的家传的姓氏，还有些人因社会地位极其低下，或因犯罪被除去了姓名逐出家族，成为无姓氏的人。这些人后来便干脆自定以“姓”为氏，并认为是最大的“姓氏”，以嘲讽于那些有姓有氏的豪门大族。
