蔡姓是以国为姓的。公元前11世纪，周武王姬发灭商后，将弟弟叔度封于蔡（今河南上蔡西南），建立蔡国，与兄管叔鲜、弟霍叔处共同监督被封在商朝旧都的殷纣王之子武庚禄父，管理殷商遗民，史称”三监”。武王死后，子成王姬诵继位，由武王之弟周公姬旦摄政。管叔、蔡叔对此不满，联合武庚及东方夷族进行反叛。后被镇压，武庚、管叔被杀，蔡叔遭放逐，不久，死于迁所。其子胡，能够与父亲的反叛行为决裂，遵守文王的德训，与人为善。由于胡在鲁政绩卓著，周公奏请成王，复封胡于蔡，以奉蔡叔之祖，是为蔡仲。其子孙就以国为姓。

　　历史上的蔡姓名人还有很多，东汉桂阳（郡治今湖南郴州）人蔡伦，总结西汉以来用麻质纤维造纸的经验，改进了造纸术，被后世传为中国造纸术的发明人。东汉还有文学家、书法家蔡邕，通经史、音律、天文、书画；其女蔡琰，字文姬，博学善诗，通音律，有《悲愤诗》及琴曲歌辞《胡笳十八拍》。南朝宋有画家蔡斌，善画人物故实，天下标冠。宋代的蔡姓名人大都出自福建，如北宋书法家兴化人（莆田人）蔡襄，为北宋庆历名臣，为官清正，政绩卓著，担任泉州太守时主持建造洛阳桥，名扬天下。南宋律学家、理学家蔡元定，学者蔡沈，均为建阳（今属福建）人。金朝有文学家蔡松年、蔡珪。元代有江西农民起义首领蔡五九。明代有四川农民起义首领蔡伯贯。清代有画家蔡元有。到近现代，蔡姓更是人才济济，主要有教育家蔡元培；军事家、旧民主主义革命家蔡锷；无产阶级革命家蔡和森、蔡畅兄妹；抗日名将、全国政协副主席蔡廷锴；电影导演蔡楚生等。由此可见，蔡氏对中国的文明与进步做出了积极的贡献。