吕姓是一个多民族、多源流的姓氏群体，其起源有多种说法，主要可以归纳为以下几点：
源于姜姓
始祖为伯夷：伯夷是炎帝的后裔，在帝舜时为掌管礼仪的秩宗。禹代行天子时，伯夷被封于吕（今河南南阳西），建立吕国。春秋初期，吕国被楚国所灭，其子孙以国为氏，称为吕氏。
东吕：在今河南新蔡地区，有一个吕国，史称东吕，是南阳吕国分出的一支。东吕在春秋时被宋国所灭，其后裔也以国名为姓，称吕氏。
出自姬姓
魏犨：春秋时，晋国公子重耳外逃，追随人员中有魏犨。重耳回晋国当上国君后，封魏犨为大夫。魏犨的儿子魏锜在吕、厨两地有封地，称吕锜，其子孙以封地为氏，称吕氏。
少数民族改姓
北魏孝文帝：迁都洛阳后，实行汉化政策，原鲜卑族之代北复姓叱吕氏、叱丘氏改为汉字单姓吕氏。
五代后周：又改代北三字姓俟吕陵氏为汉字单姓吕氏。
综上所述，吕姓的主要起源是源于姜姓，以国为姓，始祖为伯夷。此外，吕姓还出自姬姓魏氏，以及少数民族改姓。吕姓在中国历史上有着悠久的历史和广泛的分布，是一个具有深厚文化底蕴的姓氏。