蔡少公（?—?），中国西汉、新朝时代的文士，南阳郡穰县（今河南省邓州市）人。
光武帝刘秀发迹前曾经跟二姐夫邓晨一起拜访蔡少公，蔡少公对图谶颇有研究，在宴会上说“刘秀当为天子！”有人问“这说的是国师公刘秀（王莽国师，本名刘歆，后改名刘秀。与光武帝同名）吧？”刘秀开玩笑说：“你怎么知道不是我呢？”在座的都哄堂大笑。只有邓晨暗喜。
