一、是出自姜姓

以国为氏，始祖为伯夷。出自姜姓，是由古部族名和古国名、古邑名等而得姓。炎帝的后裔，共工氏从(堂)孙伯夷，是帝颛顼之师，帝尧时辅政，掌管礼仪，帝舜时正式任命他为秩宗。禹代行天子之政时，伯夷尽心辅弼，成为禹的心腹之臣。为嘉奖伯夷，帝舜晚年赐伯夷姓姜，赐氏为吕，并封他为吕侯，形成吕氏部族。伯夷的后代，早年活动于甘青山岳地区，由于崇拜山岳之神，形成了四岳部落。在尧、舜、夏禹时代，四岳成为部落联盟的山岳祭司。吕与申，皆为四岳部落之后，属羌人的一支，是姜姓的重要分支。

原始社会末期，吕部族由羌人分出，与亲族申部族由甘肃东部又向东迁。迁至上申川之北的吕川（今志丹县东北的杏子河）。杏子河发源于靖边县的白于山，东流注入延河，后流入黄河。吕人顺着延河河谷，东渡黄河，与申同时迁至今山西中部的吕梁山的。今山西乡宁县东南4公里地有吕乡废城是吕姓进入山西的落脚点。吕人在夏、商时世有其国，后又东迁至汾水中游肥沃的平原，今存古吕城遗址。

在商朝末年已有了吕姓，吕尚为吕侯的支系子孙，曾辅佐周文王；武王。这时期是吕姓的发端。吕尚，在当时又称姜尚，人们仍以其祖姓姜称呼他。

商朝末年，吕国成为周人的同盟，吕国的首领吕他帮助周武王打败商王纣的同盟军越戏方。周武王为奖赏吕人的功劳，建立周朝后封吕他为吕侯。周穆王时，吕侯为相，受命为周王朝制订了有关刑罚的文告《吕刑》，它是世界上最古老的刑法条文之一，用以对付被征服的苗民。其刑法为五刑(墨、劓、（非阝）、宫、大辟)，共三千条。

周宣王立志复兴周朝，大力经营南蛮、百濮、荆楚和淮夷，改封吕侯为甫侯，将吕国和申国从山·西南迁到河南的南阳一带，镇守南方。唐代司马贞《史记索隐》引《地理志》云：“申在南阳宛县，申伯国也，吕亦在宛县之西也。”《括地志》确切指出在吕在“南阳县西三十里”。唐时，南阳县治设在今南阳市卧龙区潦河镇，其西“三十里”即今镇平县境。这一地带即春秋以前的古吕国、战国时期的吕邑、秦汉时的涅阳、吕城遗址。

吕国南迁之后，到周幽王时，申、吕的国势渐衰，春秋初年，楚国强盛，向北吞并汉水流域诸国。公元前688年，吕与申、缯等被楚文王所灭。楚灵王时，吕部分遗民被迁至湖北蕲春。

南阳吕国被楚灭亡后，楚王将其遗族的一支东迁至今河南新蔡县西南，建立了一个小国，为楚国附庸，史称东吕，以区别于南阳之吕。后东吕被宋国所并，继而又沦为陈的属地，陈被楚灭，其地则归了楚。楚平王时，令蔡平侯复国(蔡国曾为楚灵王所灭)。蔡平侯将蔡国从上蔡迁至东吕故地，该地遂改名新蔡。

西吕、东吕灭亡后，吕国子孙均以国为氏，形成吕姓的主脉。吕侯支系孙吕尚所建的齐国灭亡后，其裔孙分别以吕、齐为姓。