吕姓主要有两大来源，一是源自舜帝时期的姜伯夷，当时由于伯夷掌管礼仪的秩序非常好，而且禹上位后他也悉心的辅佐，便组建了侯爵国-吕国，因此他也被视为吕氏的始祖。二是源自姬姓魏氏，重耳的随从中有一位叫做魏武子的人，他的儿子魏锜获封于吕地和厨地，因此人们大多称他为“吕锜”，后人也就以此为姓了。

1. 源自舜帝时期的姜伯夷

吕姓的始祖普遍被认为是舜帝时期掌管礼仪秩宗的官员-姜伯夷，是神农氏炎帝的后裔，姜伯夷最初帮助舜打理部落，而在禹当政之后，他又悉心的辅佐，成为了禹的心腹，并且在不到70里地的国土中组建了侯爵过-吕国，他也成为了吕国的第一代吕侯。

等到夏商周时期，吕国都还是诸侯国，直到商朝末期，伯夷的后代吕尚辅佐了周文王和周武王上位，建立了周朝，当时就被封于营地，称为齐国，之后他的儿子吕及继位，就这样在春秋战国，古老的吕国和齐国共同存在了三百年，直到后来吕国被楚国所灭，虽然吕国后裔又建立了南阳吕国，但是他们为了纪念故国还是以吕为姓，最终姜伯夷也被认为是正宗的吕姓始祖。

2. 源自姬姓魏氏

在春秋时期，晋国的公子重耳在出逃时带了一位叫做魏武子的随从，他一直对重耳非常的忠心，于是在重耳重返晋国的时候，便将其授予了大夫的官职，而魏武子的儿子魏锜也被赏赐了两块封地，分别是吕地和厨地，因此人们都将其称为吕锜，于是后人就以吕为姓了。

3. 源自少数民族改姓

与赵姓起源和来历一样，吕姓也有不少人是来自于少数民族的，尤其是在北魏孝文帝时期，在将都城迁徙到洛阳之后，就开始大规模的进行汉化，而鲜卑族中的复姓-叱吕氏就被改为了吕姓，当然还有很多其他的民族，比如黎族、蒙古族、土家族以及朝鲜族等，还有大部分是改土归流活动中改姓的。