中国姓氏都可以追溯到历史名人，那么非历史名人就没有后代吗，他们姓什么？

有。只是有些不可考了。而且姓氏的来源大多都是以所在部落、国家、城市的名称为来源，还有君主赐姓和王族败落后以“王”作为姓等等各种来源。我推测你说的拥护五帝的人民，在那个时候可能没有姓和氏。中国姓氏可以追溯到可考的有记载的历史名人，但并不一定是这个姓氏的始祖。更有可能原来的一些小姓依附于大姓，改变了姓氏，所以现在流传下来的大多有一个“名人”祖先。
毫无疑问五帝时代的人民是有后代的。西周分封的时候就对一些上古的后代分封。
以上是并没有什么史料支持的个人观点。如有错误敬请谅解。

非历史名人绝对有后代，但是中国古代是一个混乱纷争的时代，所以很多人为了避免祸端，时常要改姓，现在所谓的很多历史名人的后代不一定是真的传人，要找真名和后代会很困难。

是这样的，古时中国人是家族文化，非常重视“家世”这个事情。要怎么显示得自己家世好呢？找一个名人来做自己祖宗就是最简单有效的办法了，因为死无对证，别人也不可能把那个死了的名人找出来对质。
很多人经过战乱、动乱之后，其实都不知道自己祖宗是谁，甚至为了躲避战乱，连自己的姓都改了（这是很常见的，比如为了躲避家族、民族仇杀）。
事实上，古代中国，文盲占了人口的大部分。很多老百姓连认自己的姓名都费劲，经过几代文盲，可能连自己的姓都弄错了。等到某一代出了个能认字的人，就给自己家安个“大姓”，再找个有名的祖宗，这也是很常见的。

关于张姓的来源，可以从三本文献资料考证。一是据《通志·氏族略》记载，张姓是以字为氏。张氏子孙世代在晋做官，三国分晋后，又为韩效力。张姓的鼻祖是青阳氏第五子挥，挥为弓正，始制弓矢，被赐姓张氏而得姓。二是，依袁桷的《张氏宗谱序》记载，张姓源自姬姓，其望郡共有十二个，分别是：襄阳、洛阳、河东、始兴、冯翊、吴郡、平原、清河、河间、中山、曰魏、曰蜀。三是，按照《风俗通》上记载，张、王、李、赵，四姓皆为黄帝赐姓。望族居太原郡（今山西省太原一带）。《百家姓》注清河郡（今河北省清河县东）。
　　张氏起源：
　　关于张氏的姓氏来源说法为下：--少昊子挥造弓箭，姓源启自黄帝赐
　　01:出自黄帝之后挥。据《新唐书。宰相世系表》所载："黄帝少昊青阳氏弟五子挥为弓正，始制弓矢，子孙赐姓张氏。"由此可知，曾经是重要武器弓的发明者挥，其后有以张为姓氏的。是为河北张氏。
　　02;出自黄帝姬姓的后代，据《通志。氏族略》所载，春秋时，晋国有大夫解张，字张侯，其子孙以字命氏，也称张氏。又载，张氏世仕晋，公元前403年韩、赵、魏三家瓜分晋国后，除部分留在原地外，大部分随着三国迁都而迁移。是为山西、河北、河南之张氏。
　　03:出自赐姓或他姓、他族改姓。世居云南的南蛮酋长龙佑那，于三国时被蜀相诸葛亮赐姓张，以后其子孙便以张为氏。魏国大将张辽本姓聂，后改为张氏。还有一些少数民族改姓张氏的。
　　家乘谱牒
　　河北：南皮张氏东门家谱不分卷、南皮张氏族谱、南皮张氏西门家谱、张氏族谱不分卷、南皮张氏四门弟十八支家谱。
　　山西：张氏家谱不分卷、张氏家谱一卷、宗阳张氏家谱四卷、定阳张氏家谱四卷。
　　辽宁：广宁张氏家谱不分卷、顺天张氏家谱不分卷、张氏家谱一卷。
　　上海：申浦张氏宗谱六卷、奉贤张氏家谱六卷首一卷、云间张氏家谱一卷、云间张氏家谱续卷一卷、南塘张氏族谱八卷。
　　江苏：张氏宗谱十卷、铜山张氏家传、张氏族谱二卷、张氏家谱六卷、淮阴张氏宗谱九卷。
　　浙江：清河张氏支谱不分卷、张氏家谱一卷、甬上张氏宗谱、清河张氏宗谱二十二卷。
　　张氏历史名人
　　张 良：西汉谋臣，安徽毫县人。刘邦称他"运筹帷幄之中，决胜千里之外。"张骞：西汉外交家，陕西城固人。两次出使西域，建立起了我国与中亚各国的友好往来。
　　张 衡：东汉科学家、文学家，河南南阳人。他在天文上一改"盖天说"，提出"浑天说"，绘制星象图，发明"浑天仪"、"地震仪"等。
　　张陵：江苏丰县人，东汉末年，在四川灌县创立了"五斗米"（道）教，人称张天师。
　　张仲景：东汉医学家，河南镇平人。勤求古训，博采众方，著《伤寒杂病论》，造福人民，为后人尊为医圣。
　　张 遂：唐朝天文学家，河南南乐人。他是世界上第一个测出子午线的人。张旭：唐代大书法家，江苏苏州人。他嗜酒，每大醉，呼叫狂走，而后乃下笔，逸势奇绝，连绵回绕，人称"草圣"。
　　张景岳：明朝中医理论家，浙江绍兴人。他阐发了医易相通的中医理论，对中医理论的发展，起了重大作用。张德成：清末，中国人民抗击八国联军的义和团首领。

在那个时代，姓氏大都是带女字的，和母系氏族有关，如：姜、姬等。后来慢慢的不断迁移，开枝散叶，最后才形成现在的这些姓氏。