蔡姓是我国古代国姓的典型代表，起源于河南上蔡县。上蔡县古代属蔡国，是西周春秋诸侯十二大国之一。据史料记载，周武王灭商之后，封他的弟弟姬度于蔡，也就是现代的上蔡附近，当地人称蔡叔度，他就成了蔡氏的始祖。