1、出自姬姓。为周文王姬昌的的后裔，以国为氏。武王灭商后，封其五弟叔度于蔡，史称蔡叔度。

2、源自姞姓。出自黄帝支裔姞姓封地，属于以封邑名称为氏。

3、源自少数民族。蔡姓中流入外族血液的事件，主要发生于宋朝以后，金国的女真人乌林答姓族后来全部改为汉姓蔡。