宋代邵思编撰，北宋景祐年间刊刻，全书共三卷，是宋代早期专门考辨姓氏的重要谱牒类典籍。
此书成书于北宋景祐二年，书前带有作者自序，叙述编撰缘由。作者有感于世间姓氏源流说法驳杂，诸多旧说附会讹误，各家谱牒记载相互矛盾，前人的姓氏著作多有疏漏，于是博采历代史书、地志、官私谱牒，搜罗历代功臣名士相关记载，整理汇编成这部姓氏专书。全书编排采用部首归字的体例，以汉字偏旁部首来划分姓氏门类，分列口、齿、耳、目、手、足、示、肉、力、爪、彡、页、言、曰、予、我、老、少、女、子、步、疋、走、彳、土、邑、田、里、井、门、户、宀、穴、山、水等诸多部首，将各个姓氏依照字形归入对应部首之下，每一个姓氏条目之下，广征典籍，记述该姓的起源、得姓由来、先祖世系、郡望分布，罗列历代知名人物事迹，兼及人物官职、所处时代，辨析流传之中出现的异写、读音、讹传问题。
全书总计收录一百七十个部首，二千五百六十八个姓氏，体量在宋代早期姓氏书中属于规模较大的一类。书中对每一个姓氏，会追溯上古受姓本源，区分因封地、官职、先祖名号、民族改姓等不同得姓途径，梳理该姓自先秦两汉，历经魏晋南北朝直至隋唐的代表人物，既收录中原大姓望族，也兼顾不少史籍记载中相对冷僻稀见的姓氏，保存了大量已经散佚的早期谱牒文献的片段资料。
和《元和姓纂》等唐代姓氏著作相比，此书不单单依靠门阀谱牒，大量参取正史列传，订正不少旧谱当中的虚妄附会，摒弃浮华虚饰的说法，力求考据求实。自序当中作者自述，遇到说法存疑的姓氏，不会强行臆断，遇到记载矛盾之处，便把不同说法一并留存，不轻易删改旧文，以审慎的态度处理歧异史料。
这部北宋景祐刻本，是该书现存非常珍贵的早期刊本，保留宋代刻书的原始面貌。《姓解》在后世流传不算广泛，不少后世姓氏类著作，都曾经间接参考引用此书的内容。它既是研究中国姓氏源流、中古谱牒学的重要原始文献，同时也可以用来校勘正史传记、地理郡望相关记载，补充唐宋之间姓氏演变的历史细节，对于宋代的目录学、版本学研究，同样具备很高的参考价值。此书区别于后世通俗类蒙学姓氏读物，属于士大夫考据性质的学术著作，重在考证源流，而非普及诵读，保存了许多后世失传的姓氏记载，为今人考辨上古至中古姓氏变迁提供独有的一手材料。