1、出自姬姓。为周文王姬昌的的后裔，以国为氏。武王灭商后，封其五弟叔度于蔡，史称蔡叔度。周成王时，改封蔡叔度之子蔡仲于蔡，新蔡国在河南的上蔡县。楚灭蔡后，国人以国为姓，散居各地。

2、源自姞姓。出自黄帝支裔姞姓封地，属于以封邑名称为氏。姞姓是黄帝的直系后裔，在尧舜夏时期，姞姓所属的燕、阚、尹、蔡、鲁等氏族分布于渭河流域，沿黄河向西到豫东和豫西一带。蔡系姞姓的支系，在部落中担任祭祀的职责，具有很高的地位。蔡、祭二字古代通用，故蔡出自祭。

3、源自少数民族。蔡姓中流入外族血液的事件，主要发生于宋朝以后，金国的女真人乌林答姓族后来全部改为汉姓蔡，清朝满洲八旗姓蔡佳氏、乌灵阿氏、萨玛喇氏等后来也全部改为汉姓蔡。这些外族在与汉族长期混居后逐渐同化为北方汉族的蔡姓，兴盛于东北地区。贵州和广西的少数民族中的蔡姓有很大一部分被同化为南方汉族，主要发生于明清之际。