解姓的起源可以追溯到古代，其源流之一源自姬姓。周武王之孙姬良在西周初期被封于解邑，位于今山西运城临猗解州镇，此地古称“河东解邑”。姬良的后裔以封邑名称为姓氏，成为了解氏，被尊为山西宗解的正宗。
源流二源于地名，东周初期的成周城垣解，这个名称与城郭防御有关。城垣解是防御体系的一部分，军民居住其中，后裔子孙以居地为姓，形成了大解氏、小解氏，后来简化为解氏，成为了河南解氏的重要分支之一。
鲜卑族的解姓源流出现在南北朝时期，鲜卑拓拔部中的解毗氏(解枇氏)在北魏孝文帝的汉化改革中被改为汉字姓解，成为满族的一部分，同样融入了汉族，也构成了河南解氏的一部分。
满族的解姓来源于乌拉氏和解乌拉气氏，其中乌拉氏原称江，居住在吉林等地，后改为解氏等汉姓；解乌拉气氏则源自吉林乌喇，后裔姓解或李。这些不同民族的融合，共同丰富了解姓的历史和文化内涵。
解，中国汉字。“解”字有多音多义，并且是中国百家姓之一。