蔡姓是以国为姓的。据《史记·管蔡世家》记载,公元前11世纪,周武王姬发灭商后,将弟弟叔度封于蔡(今河南上蔡西南),建立蔡国,与兄管叔鲜、弟霍叔处共同监督被封在商朝旧都的殷纣王之子武庚禄父,管理殷商遗民,史称”三监”。武王死后,子成王姬诵继位,由武王之弟周公姬旦摄政。管叔、蔡叔对此不满,联合武庚及东方夷族进行反叛。后被镇压,武庚、管叔被杀,蔡叔遭放逐,不久,死于迁所。其子胡,能够与父亲的反叛行为决裂,遵守文王的德训,与人为善。周公旦听说后,就派他到鲁国辅佐自己的儿子伯禽。由于胡在鲁政绩卓著,周公奏请成王,复封胡于蔡,以奉蔡叔之祖,是为蔡仲。其子孙就以国为姓。
具体见
http://baike.baidu.com/view/33170.htm