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