安徽蔡姓源于姬姓，西周分封诸侯时姬发分封蔡国，即现在河南省新蔡县一带，人们便以封地为姓。

元末明初，由于战乱和自然灾害，今安徽中北部一带人口减少，明朝实行移民政策，从河南、山西移民，蔡姓祖先随移民从河南，山西迁入安徽，此即是安徽蔡姓来源。