解姓主要有三大起源，一是源自姬良，姬良是周武王的孫子，當時被賜封於解邑，後人也就以祖先封地爲姓。二是源自地名，古時侯大解是指城外的防禦牆，而小解則是指內層的城牆，所以軍人家屬就習慣以解爲姓。三是源自少數民族改姓，比如鮮卑族中的解毗氏就改爲了解姓。
解姓起源和來歷1. 源自姬良
解姓最早可以追溯到西周時期的周武王姬發，他生下了很多兒子，其中有一個叫做唐叔虞，唐叔虞又有一個兒子叫做姬良，而他就是解姓的始祖，因爲當時他受封於解邑，也就是今天的山西省運城解州鎮，最終他也就在此生活了，而子孫也就改爲了解姓，形成了山西解姓氏族，後來還有部分族人改爲“懈”姓。
2. 源自地名
解姓中的一脈還源自地名，在春秋時期就有一個叫做解樑城的地方，由智伯所建，而在東周時期，也有着一種城池稱呼，大解是指城池最外層的一圈防禦牆，而小解則是指城池最內層的一圈城牆，而居住在這些城池的人基本上都是官兵或者他們的家屬，因爲這些城池都是爲了防禦邊境入侵或者使臣的覲見，所以這些官兵的子孫也就以“大解氏”“小解氏”等爲姓，最終簡化爲解姓。
3. 源自少數民族改姓
解姓與趙姓起源和來歷一樣，其中也有部分少數民族改姓而來的族人，包括了滿族、鮮卑族等，最爲典型的就是滿族，其中在清朝時期改爲漢姓的不少，比如烏拉氏中就有不少改爲解姓和吳姓。當然還有北魏孝文帝推行漢化政策時期，鮮卑族中也有大量改爲漢姓的人，比如百濟國的人來中原定居，也有改爲解姓的。
