蔡姓是中国常见姓氏之一，来源较早，主要起源如下：
1. 源于姬姓，以国为氏
蔡姓最主要、最普遍的来源是周代的蔡国。
西周初年，周武王灭商后，封自己的弟弟叔度于蔡地，建立蔡国，史称“蔡叔度”。后来蔡国历经兴衰，春秋战国时期被楚国所灭。蔡国灭亡后，蔡国的贵族和百姓为了纪念故国，便以国名“蔡”为姓，形成了蔡姓。
蔡姓的主源可追溯到周文王、周武王一族，属于姬姓后裔。
2. 源于封地或居住地
古代有些人因居住在蔡地，或与蔡地有关系，也可能以“蔡”为姓。蔡地大致在今天的河南上蔡、新蔡一带。
3. 少数民族改姓
历史上，一些少数民族在汉化过程中也改姓为蔡，如南北朝、唐宋以后部分少数民族族人采用汉姓，其中也包括蔡姓。
4. 其他赐姓、改姓
古代也存在因避难、赐姓、改姓等原因而姓蔡的情况，不过这些不是蔡姓的主要来源。
简要概括
蔡姓的主要起源是：
出自姬姓，周武王封弟蔡叔度于蔡国，后代以国名为姓，称蔡氏。
蔡姓是一个有着三千多年历史的古老姓氏，根源主要在今天的河南一带。