出自姬姓。为周文王姬昌的的后裔，以国为氏。武王灭商后，封其五弟叔度于蔡，史称蔡叔度。 周成王时，改封蔡叔度之子蔡仲于蔡，新蔡国在河南的上蔡县。楚灭蔡后，国人以国为姓，散居各地。