1、出自姞姓,乃黄帝之后。据《国语。晋语四》所载,"黄帝二十五宗,得姓者十四人,为十二姓,姬、酉、祁、己、滕、任、荀、葴、僖、姞、儇、依是也。" 又据《潜夫论。志氏姓》所载,"姞氏封于燕┄┄姞氏之别有阚、严、蔡、光、鲁、雍、断、须密氏。"古时燕地大致在今河北北部。
2、出自姬姓,为 周文王得后裔。周灭商后,封文王第5子叔度于蔡,让他与管叔、霍叔一起监管殷得遗民,称为"三监"。武王死后,周成王年纪太小,周公旦(武王的弟弟,又称 周公)因此临朝摄政。管叔、蔡叔、霍叔等都很嫉妒周公摄政,便联合武庚反叛,周公讨伐武庚,事后处死管叔,并将蔡叔放逐。后成王改封蔡叔度的儿子胡于蔡, 称蔡仲。春秋时,因受楚的逼迫,多次迁移。蔡平侯时迁新蔡(今属河南),称上蔡;昭侯迁州来(今安徽凤台),称为下蔡。蔡国传23代,历24君,立国 600多年,公元前447年被楚国攻灭,子孙散居楚(今属湖北)、秦(今属陕西)、晋(今属山西)、齐(今属山东)等各国,以国为姓氏,称蔡氏。