蔡少公（?—?），中國西漢、新朝時代的文士，南陽郡穰縣（今河南省鄧州市）人。
光武帝劉秀發跡前曾經跟二姐夫鄧晨一起拜訪蔡少公，蔡少公對圖讖頗有研究，在宴會上說「劉秀當為天子！」有人問「這說的是國師公劉秀（王莽國師，本名劉歆，後改名劉秀。與光武帝同名）吧？」劉秀開玩笑說：「你怎麼知道不是我呢？」在座的都哄堂大笑。只有鄧晨暗喜。
