关于吕氏的姓氏来源说法为下：

出自姜姓，以国为氏，其始祖为吕侯即吕尚，又称姜子牙。相传上古部族首领神农氏炎帝，因居姜水流域，因以之为姓，称姜姓。后来姜姓羌人发展出四支胞族既"四岳"，吕部族就是其中一支。该部落的首领在夏时被封为吕侯，建姜姓诸侯国吕国（在今河南南阳）。春秋时，吕国被楚国所灭，其后子孙以国为氏，称吕氏，史称吕姓正宗。古时，在今河南新蔡，又有一吕国，史称东吕，实为南阳吕国分出的一支。春秋时，东吕为宋所灭，其后裔也以国为氏，称吕氏。

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

出自少数民族改姓。南北朝时北魏孝文帝迁都洛阳后，实行汉化，原鲜卑族之代北复姓叱吕氏、叱丘氏改为汉字单姓吕氏。五代后周时又改代北三字姓俟吕陵氏为汉字单姓吕氏。