出自姬姓，周文王后裔。据《姓氏考略》、《华亭蔡氏新谱序》、《元和姓纂》、《通志氏族略以国为氏》等资料所载，蔡出自姬姓，周文王后裔，以国为氏。