吕姓主要有两大来源，一是源自舜帝时期的姜伯夷，当时由于伯夷掌管礼仪的秩序非常好，而且禹上位后他也悉心的辅佐，便组建了侯爵国-吕国，因此他也被视为吕氏的始祖。

二是源自姬姓魏氏，重耳的随从中有一位叫做魏武子的人，他的儿子魏锜获封于吕地和厨地，因此人们大多称他为“吕锜”，后人也就以此为姓了。