以姓氏和自然实体命名。
据传蔡姓于清初今三家店镇高宗寨迁此定居,并建庙宇,故名蔡庙堂,当时村西侧南北路旁只种柳树,俗称蔡家柳林,因村小,又称小蔡庄,以后简称为蔡庄。
清属南阳保;1921年属西区阿董村;1934年属第一区翟阁联保;1941年属杜曲镇第七保;1949年属台陈区;1958年属王曲公社;1962年属台陈区;1965年属台陈区公社临涯张大队;1984年属台陈乡临涯张村民委员会;1997年属台陈镇临涯张村民委员会。