刘姓始祖是刘累，乃唐尧之后裔。我们华夏三皇五帝之一的苗裔。而刘邦很可能就是刘累的后人，但又没有血脉不好说。因为夏商周没有多少人有姓氏传承，找姓的现象比较普遍，而且很多人在没有子嗣时，就养个儿子继承，刘邦的年代是公元前秦末汉初，唐尧可是生活在夏朝之前，也就是公元前2200年前了。相差了2000年，因此，理论上刘邦是刘累后人不假，但血脉上就无法证明了。

另外，汉以后很多少数民族改汉姓，匈奴王族第一姓就是刘，后鲜卑、羯、氐、羌、吐谷浑、蒙古(其实蒙古起源于刘累的蒙国豕韦与华夏同源。周宣王灭蒙国，使其北逃大漠，最终成就了三个厉害无比的游牧汗国：柔然、契丹蒙古成吉思汗的那个部落)女真都有改刘姓的。