1、出自姬姓。為周文王姬昌的的后裔，以國(guó)為氏。武王滅商后，封其五弟叔度于蔡，史稱蔡叔度。周成王時(shí)，改封蔡叔度之子蔡仲于蔡，新蔡國(guó)在河南的上蔡縣。楚滅蔡后，國(guó)人以國(guó)為姓，散居各地。2、源自?shī)犘铡３鲎渣S帝支裔姞姓封地，屬于以封邑名稱為氏。姞姓是黃帝的直系后裔，在堯舜夏時(shí)期，姞姓所屬的燕、闞、尹、蔡、魯?shù)仁献宸植加谖己恿饔颍攸S河向西到豫東和豫西一帶。蔡系姞姓的支系，在部落中擔(dān)任祭祀的職責(zé)，具有很高的地位。蔡、祭二字古代通用，故蔡出自祭。3、源自少數(shù)民族。蔡姓中流入外族血液的事件，主要發(fā)生于宋朝以后，金國(guó)的女真人烏林答姓族后來(lái)全部改為漢姓蔡，清朝滿洲八旗姓蔡佳氏、烏靈阿氏、薩瑪喇氏等后來(lái)也全部改為漢姓蔡。這些外族在與漢族長(zhǎng)期混居后逐漸同化為北方漢族的蔡姓，興盛于東北地區(qū)。貴州和廣西的少數(shù)民族中的蔡姓有很大一部分被同化為南方漢族，主要發(fā)生于明清之際。