安徽蔡姓源于姬姓，西周分封诸侯时姬发分封蔡国，即现在河南省新蔡县一带，人们便以封地为姓。
元末明初，由于战乱和自然灾害，今安徽中北部一带人口减少，明朝实行移民政策，从河南、山西移民，蔡姓祖先随移民从河南，山西迁入安徽，此即是安徽蔡姓来源。
蔡姓是中国传统姓氏之一，主要源自姬姓、芈姓和少数民族改姓。在安徽，蔡姓也是一个重要的姓氏。
据史料记载，安徽蔡姓起源最早可追溯到东汉时期。当时，有一位名叫蔡伦的官员，他因为在政治、文化方面的卓越贡献而被封为“龙亭侯”，并定居在今天的安徽省宿州市。随着时间的推移，蔡伦家族逐渐发展壮大，成为当地的名门望族，其后代也以蔡姓为姓氏。
此外，安徽还有一些蔡姓人口源自少数民族改姓。例如，在明代时期，政府曾将一些少数民族部落迁徙到安徽定居，这些部落的人后来逐渐融入当地社会，并改姓蔡姓。