姓氏产生至今，已有数千年历史。上古之姓与氏究竟有多少，文献缺乏，无法计料。今所知历代姓氏之总数达二万六千有余，此固渐次递增所致。欲明其递增之过程原由，须从历代姓氏书中去探其究竟。自先秦至清末，见载于史志目录之有关姓氏著作，约近三百部，而失载湮灭者不知凡几！即书目所载，亦大多散佚无存。且隋唐以前，谱牒与姓氏书多混而不分，尤以谱牒载姓传姓者居多；宋元明清之际，复有合人物传记与姓氏为一以当词典者：二者皆非纯粹之姓氏书。兹就存世著作，或虽佚而有辑本可寻其构架、内容者，叙述疏理，以求历代姓氏增益之脉络。其于谱牒姓氏与专辑姓氏合一之著，仅取其至关重要者，其它概从删略。
    一、先秦两汉牒谱佚籍钩沉
    有文字记录之姓氏世系可以追溯到周代。《周礼·春官·小史》：“掌邦国之志，奠系世，辨昭穆。”郑玄注引郑司农云：“系世，谓帝系、世本之属是也。”司农所谓“帝系”“世本”之属，系指《大戴礼记·帝系》及《世本》一类书，或此类书之原始文本。由今所见《帝系》、《世本》内容推之，小史掌有周代之世系，或亦有夏商甚至三代以前传说之世系①。唯书缺有间，只能从《帝系》《世本》中窥参一二。《大戴礼》第六十三之《帝系》篇，总计533字，将少典、黄帝以下至尧舜禹及商周二代祖先帝喾及生母姜原和简狄、后稷和契均序次明白。然就整个上古史而言，似又觉简略而不足。《世本》十五篇，今据辑本所可考见者有帝系、王侯谱、大夫谱、纪、世家、传、氏姓、居、作、谥法十类。其中氏姓一篇，尚存鳞爪，殆为最早之姓氏专篇。欲明其来历，先须探究《世本》之形成及其体式。《汉志》“世本”下云：“古史官记黄帝以来迄春秋时诸侯大夫。”《史记》裴駰《集解序》“采《世本》《战国策》”司马贞索隐引刘向云：“《世本》，古史官明于古事者之所记也。录黄帝已来帝王、诸侯及卿大夫系、谥、名、号凡十五篇也。”知班固截取刘说。玄应《一切经音义》卷二三“根系”条云：“《世本》有《帝系篇》，谓子孙相继续也。”② 今观八家所辑《世本》内容，有三皇世系、三代世系及春秋各国卿大夫世系，则知《世本》自汉至唐均涵包《帝系》。然贾公彦《周礼·小史》疏承经文及司农注而谓“天子谓之《帝系》，诸侯谓之《世本》”，若二者各别则《世本》不当有《帝系》。宋叶时云：“系世之书重矣，天子有帝系，诸侯有世本。系世不定，则亲疎何由而别？昭穆何由而叙？同姓异姓庶姓何由而辨乎？商之祖也以契，周之祖也以稷，此亦可以定其帝系之所从出也。太伯之后为吴，胡满之后为陈，此亦可以定其世本之所自来也。然周人系世之奠必属之春官，一讽之瞽蒙，一奠之小史，厥有旨哉。小史掌读礼者也，读礼而掌奠系世，则教以礼之序；瞽蒙掌诵诗者也，诵诗而掌世奠系，则教以乐之和。序故有别，和故有亲，有别则昭穆不相乱，有亲则亲竦不相离。周人定系世之意盖如此，岂徒原本系之有远近、取阀阅之有高下而已哉。司马迁作《史记》，推帝刘之系出于唐，是帝系犹有可考也。叙司马氏之元出于重黎，是世本犹有可稽也。盖司马迁世为太史氏，小史掌定系世，乃太史之属，故采《世本》而作《史记》，明《周谱》而著《世家》，是其系世之书至汉犹存邪？”③ 叶氏后又列举《世本》中世系混乱不可据者数列，以为必有后世附益成分掺杂其间。关于《世本》之作者、体例，前人颇多探考。自刘向谓古史官所记之后，诸说纷出：晋杨泉谓“楚汉之际好事者”所作④，皇甫谧谓左丘明所作⑤，而颜之推以书中有燕王喜、汉高祖而疑其“由后人所羼，非本文也”⑥，所见与叶氏同。清张澍《辑世本序》谓“系秦汉以前书”，又于《姓韵》后云：“刘恕《通鉴外纪》云：‘《世本》经秦历汉，儒者改易。’此说为确。”⑦ 今人陈梦家据清人所辑内容考定为战国赵人之书⑧，至金德建以为《世本》即《牒记》，复因张敞有《历谱》而谓《世本》亦作于敞⑨。金氏之说，过于武断。近来研究此书者，多认为成于战国之际而经秦汉人增补⑩。
    若参稽郑司农、贾公彦之说，西周之谱牒，帝王称《帝系》，诸侯卿大夫称《世本》，则记载诸侯、卿大夫之《世本》不当包含《帝系》。由此更可确证《世本》系战国间人掇辑西周、春秋以还各种《帝系》、诸侯卿大夫谱牒等书并冠以“世本”之名而成。既为掇辑众书，则其《氏姓》一篇之来源及形式亦当予以研讨。《史记·高祖本纪》“姓刘氏”裴駰集解引郑玄《驳五经异义》云：“故《世本》之篇，言姓则在上，言氏则在下也。”《世本·氏姓》之原式究竟如何，后人理解各有不同。清王谟、孙冯翼（陈其荣增订）辑本先列姓，后缀氏；张澍辑本则佚文下另加校注；雷学淇辑本时加案语；茆泮林辑本以姓统氏，其氏低一格行；王梓材辑本则将姓氏分隶于各相应之古帝三代世系之下。唯秦嘉谟谓“言姓则在上，言氏则在下”足以统括《氏姓篇》之体式，他认为：“盖姓统于氏，氏系于姓，旁行斜上，统系秩然，即《世本》之谱法也。其所云上者，则一姓之左，备列诸国书，书引《世本》，如任姓谢章薛吕舒祝终泉毕过之类是；其所云下者，则诸国之下，罗列众氏，诸书引《世本》，如子襄氏齐桓公子子襄之后之类是也。其有散引者，如荀贾皆是姬姓，向姜姓，徐奄皆嬴姓之类，则引者单举一二国，非其全文，可以《世本》任姓偃姓子姓之例校而知之。”（11） 秦辑本即以此为原则，将所得姓氏分上下二栏排列，以姓统氏。就形式而言，郑玄姓上氏下云云，必亲见《世本·氏姓篇》原文而言，此与《世本》其它卿大夫谱旁行斜上之形式同辙，秦氏据康成之言而排谱，应较接近《氏姓篇》原式。接近《氏姓篇》原式，则与《帝系》《大夫谱》不免重复，此从王梓材辑本之形式中可以窥觇一二。缘此便可置疑古人在写刻维艰之前提下是否会作此重复工作，进而思之，《氏姓篇》是否为先秦《世本》原简中之篇章？向、歆校书，多将同类之书类聚合并，若《氏姓篇》由向、歆合之于《世本》，则《帝系》篇原似亦独立，缘同类而合之《世本》，因“世系”一义可包含“帝系”从而冠“世本”之名。转从先秦古书多以单篇流传之情形思考，《氏姓》原篇必不在先秦《世本》之内。就其内容而言，当是战国时人据《帝系》《世本》以及《帝王诸侯世谱》《古来帝王年谱》等古谱所载，撮其氏姓排列而成，故形式亦与旁行斜上之谱式相近。