因村委会驻蔡营村而得名。
相传,古时此地曾驻扎过兵营,后蔡姓居此,故名。
明、清属西莲花保;1931年属第七区善德乡;1943年属阎刘乡;1948年属沙北县第一区;1949年属舞阳县第九区;1958年属侯集人民公社,设蔡营大队;1976年改属太尉人民公社,仍称蔡营大队;1984年春改为太尉乡蔡营村民委员会;1999年太尉乡撤乡建镇改为太尉镇,仍属之。