其一，出自姬姓，为周文王的后裔。周灭商后，封文王第五子叔度于蔡，让他与管叔、霍叔一起监管殷的遗民，称为“三监”。武王死后，周成王年纪太小，周公旦(武王的弟弟，又称周公)因此临朝摄政。管叔、蔡叔、霍叔等都很嫉妒周公摄政，便联合武庚反叛，周公讨伐武庚，事后处死管叔，并将蔡叔放逐。后成王改封蔡叔度的儿子胡于蔡，后人便以国为姓氏，称蔡氏。

其二，出自姞姓，为黄帝支裔。