蔡国亡国后，子孙以国为氏
寻根溯源
1.据《姓氏考略》《华亭蔡氏新谱序》《元和姓纂》《通志·氏族略·以国为氏》等有关资料所载，出自姬姓，为周文王的后裔，以国为氏。
2.据《国语·晋语四》和《潜夫论·志氏姓》等有关资料所载，出自姞姓，为黄帝支裔。
3.少数民族改姓而来。女真族乌林答氏、满族蔡佳氏改汉姓为蔡姓。
得姓始祖
蔡仲。据有关资料所载，公元前11世纪，周武王灭商后，大封同姓诸侯于各地，将其弟度封于蔡（故址在今河南上蔡西南），让他与管叔鲜、霍叔处一起监管殷的遗民，称为“三监”。蔡叔度始封于蔡而居于卫。武王死后，其子诵继位，因年纪太小，便由武王之弟周公旦临朝摄政，鲜、度对此不满，联合武庚（商纣王之子）及东方夷族进行叛乱，周公奉成王之命兴师讨伐，并予以平定，事后处死了武庚与管叔鲜，并将蔡叔度放逐，不久，蔡叔度死于迁所。其子胡，不仅能认识到父亲的过错，不与之同流合污，而且遵守文王德训，与人为善，周公听说后便派他到鲁国辅佐自己的儿子伯禽。由于胡政绩卓著，周公奏请成王改封胡于蔡，以奉度之祀，是为蔡仲。春秋时，蔡受楚国逼迫，曾多次迁移。蔡平侯时迁于新蔡（今属河南），称上蔡，至昭侯时迁州来（今安徽凤台），称为下蔡。蔡国传二十三代，历二十六君，立国六百多年，公元前447年方被楚所灭，亡国后蔡姓子孙散居各地，以国为氏，称为蔡氏。蔡仲也被后人尊为蔡姓的得姓始祖。
繁衍播迁
蔡氏得姓之初，主要是繁衍于现在的河南省境，其间因受楚国所逼，几度迁徙。先秦时期，蔡姓就已开始迁徙，后裔散居于今湖北、陕西、河南、山西、山东等地，世代不断繁衍。秦汉时期，蔡姓人主要在中原地区发展，且以河南、山东等地为其繁衍中心。到西汉时，河南已出现几个较大蔡姓郡望，并出现了一大批名人。魏晋南北朝时，我国战乱频仍，社会处于动荡之中，加之两晋时期的八王之乱与永嘉之乱，战火遍及中原，迫使蔡姓族人随同中原士族大举南迁，辗转定居于江浙各地，使家族势力进一步壮大，在此期间，蔡姓人由于在战乱中有功，所以高官不断涌现，家族显赫达十余世而不衰。随着朝代更变，至唐宋时期，社会逐步安定，经济逐渐发展，蔡姓宗族势力也不断扩大，并远播各地，逐渐成为中原一大姓氏。在唐初时，已入迁福建、广西等地，后安史之乱暴发，中原地区经济遭受重大破坏，蔡姓族人又一次大举南迁，并在当地繁衍生息，尤其是唐末入闽之蔡姓与唐初先入闽者混成一体，逐渐发展成福建大姓，并成为今台湾、广东蔡姓的重要来源。宋朝时期外族不断入侵中原，仍留在北方的蔡姓族人为避杀掠，不得不再次大规模向江南迁徙，进入江浙、皖南、福建、广东等地，使南方蔡姓人口大幅增加，家族逐渐兴旺，名人高官也不断涌现，地位显赫一时，历数代而不衰。从而使唐宋时期成为蔡姓宗族发展的一个鼎盛时期。总之，追踪此阶段蔡姓的几次大迁徙与大发展，发现其显著特点便是在南迁族人中大部出自于河南蔡姓，从而证明了河南历来为我国蔡姓的主要的繁衍与聚居地，天下蔡姓可以说出自一家。到了明、清时代，蔡姓经世代不断迁徙、繁衍、播迁各地，远播于海外，最终成为我国族大人众的姓氏，并稳居于姓氏排行前列。
宗族特征
1.蔡姓在东汉末年已发展成为中原大姓，支脉繁多，人口分布广泛，历史上曾出现不少声名显赫的家族。
2.蔡姓宗族的楹联与堂号甚多，颇具文采，同时蕴含着丰富的文史知识，以启迪后人奋进为主旨。
3.蔡姓族人字行辈分排列有序，蔡廷槐纂《蔡氏宗谱》，广东罗定蔡姓一支字行为：“世伯日克，七念万丈，昌能亮性，彦诚国于，卿士善奕。”
大槐树寻根
明洪武至永乐年间，为恢复生产、充实国力、发展经济，使人口均衡，明朝政府于洪武初年制定了移民屯田的复兴之策，开始了迁民戍边的非常之举——洪洞大槐树移民。移民活动历时近50年之久，达到1230个姓氏、150万移民之众，蔡姓为洪洞大槐树重要的移民姓氏之一。
明朝洪洞大槐树移民蔡氏始祖为平阳、太原二府,泽、潞、辽、汾、沁五州,洪洞、赵城二县等籍人氏。明初奉旨在洪洞大槐树集中迁往异地,至清末其后裔分布:河南、山东、河北、北京、天津、陕西、甘肃、宁夏、安徽、江苏、湖北、湖南、广西、内蒙古、辽宁、吉林、黑龙江、山西等地。蔡姓祖先神位供奉在大槐树景区祭祖堂四号供橱。
山西晚报记者 白洁
（资料来源：洪洞大槐树寻根祭祖园景区）
延伸阅读
敦厚家风成就叔侄名臣
蔡新是清乾隆时期的理学名臣，一代循吏，人品端正，学问深醇，在朝则恪尽职守，居家则恤民律己。当他93载的漫长一生落幕时，朝廷谥号“文恭”，家乡百姓则恒念“蔡相爷”不已。其敦厚的家风家训，碑在众口，芳馨遗远。
与蔡新常常连名并称的蔡世远，则是蔡新的从叔父（堂叔）。他比蔡新年长26岁，是康、雍年间的理学名家、文苑作手、著名廉吏。他一生虽曾官至礼部侍郎，但主要以讲读、著述为业，有《二希堂文集》及多种著作传世。
蔡世远对蔡新的影响是巨大的。蔡新小时候聪颖超群，蔡世远对他尤为喜爱。当蔡世远结束在福州鳌峰书院的讲学归家后，即聘请自己的学生林莹光主持下布村私塾“梁峰书室”，林莹光遂成为对蔡新最有影响的蒙师、经师，将蔡世远的理学家法接引传递给蔡新等侄辈。历史上，蔡新因位高久宦，名望高于蔡世远，但后人著述，每提蔡新却必提蔡世远。
两蔡家风、家训，重在向学问道，旨在养气立人。如果说蔡世远从立人的目标上提出了很高的要求，那么，久历宦海，多次参与为国拾才活动的蔡新，则从自身的政治实践中，提出了许多教育人才、识别人才、使用人才的切实见解和举措。