蔡姓的来源主要有以下几个方面：
源自姬姓
蔡姓出自周文王姬昌的后裔，以国为氏。周武王灭商后，封其五弟叔度于蔡（今河南上蔡县一带），建立蔡国，叔度因此被称为蔡叔度。后因蔡叔度参与叛乱被放逐，其子蔡仲被改封于蔡，继续蔡国的统治。蔡国传多代后，于公元前447年被楚国灭掉，子孙以国名为姓，称蔡氏。
源自姞姓
蔡姓的另一支源自姞姓，是黄帝的直系后裔。姞姓蔡国是黄帝之后姞姓所建，后来周武王灭掉姞姓蔡国，部分姞姓蔡人以国为氏，也称为蔡氏。
源自少数民族改姓
在历史长河中，也有部分少数民族因各种原因改姓为蔡。例如，宋朝时，金国的女真人乌林答姓族改为汉姓蔡；清朝时，满洲八旗姓蔡佳氏、乌灵阿氏、萨玛喇氏等也全部改为汉姓蔡。这些外族在与汉族长期混居后逐渐同化为北方汉族的蔡姓，兴盛于东北地区。贵州和广西的少数民族中的蔡姓有很大一部分被同化为南方汉族，主要发生于明清之际。
综上所述，蔡姓的来源主要是姬姓和姞姓，以及少数民族改姓。蔡姓在中国历史上有着悠久的渊源，族人在各地都有广泛的分布和深远的影响。