蔡姓的起源主要有两种说法：
出自姞姓：
为黄帝支裔。《国语·晋语四》和《潜夫论·志氏姓》等古籍记载，姞姓封于蔡，以国为氏。
出自姬姓：
为周文王得后裔。周灭商后，封文王第5子叔度于蔡，让他与管叔、霍叔一起监管殷得遗民，称为“三监”。后成王改封蔡叔度的儿子胡于蔡，称蔡仲。
尽管存在不同的说法，但蔡姓的主要发源地是 河南省驻马店市上蔡县。上蔡县古代属蔡国，是西周春秋诸侯十二大国之一。据史料记载，周武王灭商后，封他的弟弟姬度于蔡，也就是现代的上蔡附近，当地人称蔡叔度，他就成了蔡氏的始祖。
因此，蔡姓的祖籍可以追溯到 河南省上蔡县。