蔡姓有三个来源的。
1、出自姬姓。
为周文王姬昌的的后裔，以国为氏。 武王灭商后，封其五弟叔度于蔡，史称蔡叔度。
周成王时，改封蔡叔度之子蔡仲于蔡，新蔡国在河南的上蔡县。
楚灭蔡后，国人以国为姓，散居各地。
2、源自姞姓。
出自黄帝支裔姞姓封地，属于以封邑名称为氏。
姞姓是黄帝的直系后裔，在尧舜夏时期，姞姓所属的燕、阚、尹、蔡、鲁等氏族分布于渭河流域，沿黄河向西到豫东和豫西一带。
蔡系姞姓的支系，在部落中担任祭祀的职责，具有很高的地位。蔡、祭二字古代通用，故蔡出自祭。
3、源自少数民族。
蔡姓中流入外族血液的事件，主要发生于宋朝以后，北宋金国的女真人乌林答姓族后来全部改为汉姓蔡，清时满洲八旗姓蔡佳氏、乌灵阿氏、萨玛喇氏等后来也全部改汉姓蔡。
这些外族与汉族长期混居后逐渐同化为北方汉族的蔡姓，尤盛兴于东北地区。
贵州和广西的少数民族中的蔡姓有很大一部分被同化为南方汉族，主要发生于明清之际。
