蔡姓姓氏起源：
出自姞姓，為黃帝支裔。據《國語。晉語四》所載，"黃帝二十五宗，得姓者十四人，為十二姓，姬、酉、祁、己、滕、任、荀、葴、僖、姞、儇、依是也。"又據《潛夫論。志氏姓》所載，"姞氏封於燕┄姞氏之別有闞、嚴、蔡、光、魯、雍、斷、須密氏。"古時燕地大致在今河北北部。
出自姬姓，為周文王得後裔。周滅商後，封文王第5子叔度於蔡，讓他與管叔、霍叔一起監管殷得遺民，稱為"三監"。武王死後，周成王年紀太小，周公旦(武王的弟弟，又稱周公)因此臨朝攝政。管叔、蔡叔、霍叔等都很嫉妒周公攝政，便聯合武庚反叛，周公討伐武庚，事後處死管叔，並將蔡叔放逐。後成王改封蔡叔度的兒子胡於蔡，稱蔡仲。春秋時，因受楚的逼迫，多次遷移。蔡平侯時遷新蔡(今屬河南)，稱上蔡;昭侯遷州來(今安徽鳳台)，稱為下蔡。蔡國傳23代，歷24君，立國600多年，公元前447年被楚國攻滅，子孫散居楚(今屬湖北)、秦(今屬陝西)、晉(今屬山西)、齊(今屬山東)等各國，以國為姓氏，稱蔡氏。