蔡姓的起源和分布情況如下：
起源：
蔡姓的始祖是蔡叔度，他是周武王姬發的五弟。在公元前1046年，周武王滅商後，蔡叔度被封於蔡（即上蔡縣），成為蔡國的始封之君。
蔡國是周朝的一個重要封國，其始封者為姬叔度，因封於蔡，故稱蔡叔度。
分布：
蔡姓在全國的分布主要集中於廣東、浙江、江蘇三省，形成了東南沿海地區高比率的蔡姓區域。
歷史變遷：
蔡國在春秋時期常受楚國的逼迫，數次遷移。蔡平侯遷新蔡（今屬河南省）、昭侯遷下蔡（今安徽省鳳台縣）。
公元前447年，蔡國被楚國所滅，國人離散，以「蔡」為氏。
其他信息：
上蔡位於駐馬店市東北，蔡國故城坐落在上蔡縣蘆崗的東坡，上蔡的得名與蔡國有著密切關係。
綜上所述，蔡姓的起源與演變緊密關聯於歷史上的蔡國，其始封之君為姬叔度，而蔡姓的分布則主要集中在東南沿海地區。