来源有三:

其一，出自姜姓，以国为氏，其始祖为姜子牙。其后代有一支就是吕部。该部落的首领建了姜姓诸侯国吕国。春秋时，吕国被楚国所灭，其后子孙以国为氏，称吕氏，史称吕姓正宗。

古时，在今河南新蔡，又有一吕国，史称东吕。春秋时，东吕为宋所灭，其后裔也以国为氏，称吕氏。

其二，出自魏氏。春秋时晋国有吕氏，系从魏氏分化而来。

其三，出自少数民族改姓。南北朝时北魏孝文帝迁都洛阳后，实行汉化原因之故。