康熙二十一年九月二十五日出生在久米村的蔡氏家里。根据《蔡氏家谱》记载，蔡温一族的元祖名叫蔡崇（字升亭），福建泉州府南安县人，是宋朝鼎甲、端明殿大学士蔡襄的后代。明朝初年，蔡崇奉命迁居琉球，成为闽人三十六姓中蔡姓的始祖。蔡温是蔡崇的十一世孙。蔡温的父亲蔡铎（志多伯亲方天将），任协理府总理司、紫金大夫，加授法司品衔。蔡温的母亲则是蔡铎的正室叶氏真吴瑞。蔡铎的侧室真多满先生下长子蔡渊，后来正室真吴瑞生下了次子蔡温。因蔡温是正室所生，蔡铎欲立之为嗣。然而，由于蔡温生母真吴瑞的再三要求下，蔡铎最终立蔡渊为嗣子。蔡