解姓主要有三大起源，一是源自姬良，姬良是周武王的孙子，当时被赐封于解邑，后人也就以祖先封地为姓。二是源自地名，古时侯大解是指城外的防御墙，而小解则是指内层的城墙，所以军人家属就习惯以解为姓。三是源自少数民族改姓，比如鲜卑族中的解毗氏就改为了解姓。

1. 源自姬良

解姓最早可以追溯到西周时期的周武王姬发，他生下了很多儿子，其中有一个叫做唐叔虞，唐叔虞又有一个儿子叫做姬良，而他就是解姓的始祖，因为当时他受封于解邑，也就是今天的山西省运城解州镇，最终他也就在此生活了，而子孙也就改为了解姓，形成了山西解姓氏族，后来还有部分族人改为“懈”姓。

2. 源自地名

解姓中的一脉还源自地名，在春秋时期就有一个叫做解梁城的地方，由智伯所建，而在东周时期，也有着一种城池称呼，大解是指城池最外层的一圈防御墙，而小解则是指城池最内层的一圈城墙，而居住在这些城池的人基本上都是官兵或者他们的家属，因为这些城池都是为了防御边境入侵或者使臣的觐见，所以这些官兵的子孙也就以“大解氏”“小解氏”等为姓，最终简化为解姓。

3. 源自少数民族改姓

解姓与赵姓起源和来历一样，其中也有部分少数民族改姓而来的族人，包括了满族、鲜卑族等，最为典型的就是满族，其中在清朝时期改为汉姓的不少，比如乌拉氏中就有不少改为解姓和吴姓。当然还有北魏孝文帝推行汉化政策时期，鲜卑族中也有大量改为汉姓的人，比如百济国的人来中原定居，也有改为解姓的。