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