吕姓的来源主要有以下几种说法：
出自姜姓
始祖为吕侯：吕姓出自姜姓，是炎帝的后代。炎帝的裔孙伯夷在帝尧时负责掌管礼仪，后被封为吕侯，其子孙便以吕为姓，世代相袭。
吕国建立：姜姓部族发展出四支胞族，其中一支为吕部族。夏朝时期，吕部族的首领被封为吕侯，建立了姜姓诸侯国——吕国，位于今河南南阳西部。春秋时期，吕国灭亡，吕国公族子孙以国为氏，称吕氏。
其他吕国：春秋时期，除了南阳的吕国，还有一支吕国位于河南新蔡，史称东吕，后被宋国所灭，其后裔也以国为氏。
出自姬姓魏氏
魏颗封地：春秋时晋国大夫魏颗因密谏晋景公，复立晋军合击秦军，战败秦军，生擒秦军主将杜回，被册封于魏邑（今山西大宁），史称魏颗。他的孙子魏錡在卫国为官，被称做吕錡，字季，后人称为吕季，其子孙有以封邑名称为氏，称吕氏。
出自少数民族改姓
北魏孝文帝：南北朝时北魏孝文帝迁都洛阳后，实行汉化政策，原鲜卑族之代北复姓叱吕氏、叱丘氏改为汉字单姓吕氏。
五代后周：五代后周时又改代北三字姓俟吕陵氏为汉字单姓吕氏。
综上所述，吕姓主要来源于姜姓和姬姓魏氏，并有一些少数民族改姓的情况。其中，姜姓吕姓的历史最为悠久，可追溯到炎帝的后代伯夷，而姬姓吕姓则源于春秋时期的魏颗及其子孙。此外，南北朝和五代时期，吕姓也有因民族融合而改姓的情况。