相传上古部族首领神农氏炎帝，因居姜水流域，因以之为姓，称姜姓。帝舜时，姜姓后裔伯夷为掌管礼仪的秩宗，帮助舜治理部落联盟，很有政绩。禹代行天子时，伯夷尽心辅弼，成为禹之心腹，组成了一个彊域不过七十里地的侯爵国，伯夷是吕国第一代吕侯，为吕氏始祖。在夏商周时，吕国都是诸侯国。

商末，伯夷后三十七世苗裔太公望吕尚辅助文王武王建立周朝，因功勋首封太公吕尚于营丘，曰齐国。后太公之子丁公吕及即位，春秋战国时代，古吕国和齐国并存了三百余年，到吕尚的第12世孙齐桓公吕小白时，楚文王发兵北上（公元前679年），借道南阳邓国，攻打南阳古申国。申国被楚国灭掉之后，位居申国以西的吕国人，惧怕楚国发兵来攻，一大部人东迁新蔡，建立了新的吕国，史称东吕国。

南阳吕国被楚国灭亡后，吕国子孙均以故国名为姓氏，形成吕氏的主脉。到春秋末期吕侯支系孙吕尚所建的齐国被田氏家族灭亡后，其裔孙分别以吕、齐为姓氏，称吕氏、齐氏、姜氏等，散居于韩、魏、齐、鲁之地，史称吕氏正宗，是为南阳吕氏。吕氏族人大多尊奉伯夷为得姓始祖。

据史载今河南安阳往北一部分吕姓出自高姓。

2，出自姬姓魏氏。春秋时晋国公子重耳外逃，追随人员中有个叫魏犨的人，又称魏武子。重耳回晋国当上国君后，便封魏犨为大夫、魏犨的儿子魏锜在吕、厨两地有封地，大家就叫他为吕锜。吕锜的子孙就以封地为氏，称吕氏。

据《姓源》及《通志·氏族略》所载，春秋时晋国有吕氏，系从魏氏分化而来。山西的吕人故地，被晋国所并，晋侯将此地作为封邑，赏给姬姓公族大夫魏氏。魏氏后裔虽系晋之公族，姬姓，但因封于吕人的故地，因而仍袭用吕的故号。晋惠公时有大臣吕甥。《读史方舆纪要》卷四十一霍州吕城条：“州西三里，故吕乡，晋吕甥邑也，今有吕陂，在州西南十里，亦以吕甥名，隋因置吕州。”吕邑后被晋并吞，吕甥后代以邑为氏，形成吕姓。是为山西吕氏。

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

郑樵《通志·氏族略》载，鲜卑族原有叱吕氏、俟吕陵氏等复姓。北魏孝文帝迁都洛阳后，将鲜卑族复姓改为单字汉姓，叱吕氏改为吕姓。后周时，又将俟吕陵氏，改为吕姓。《通志·氏族略》中所列比邱氏、副吕氏后均改为吕姓。

4，源于其他各少数民族，属于汉化改姓为吕氏。在今黎族、仫佬族、土族、蒙古族、土家族、朝鲜族等少数民族中，均有吕氏族人分布，其来源大多是在唐、宋、元、明、清时期中央政府推行的羁糜政策及改土归流运动中，流改为汉姓吕氏，世代相传至今。

5，源于任姓，属于任氏分封之国，据《左传》：任姓，谢、章、薛、舒、吕、祝、终、泉、毕、过。言此十国皆任姓也。

任姓，黄帝最小儿子之姓，分封在任国，任氏势力扩张，建立起来十个小国，毕为其中之一。

西周初期，有谢氏、章氏、薛氏、舒氏、吕氏、祝氏、终氏、泉氏、毕氏、过氏这十个姓氏，都是任氏后裔的封国，是由任氏分支出来的。又据《左传》上有一句话说：“不敢与诸任齿”，其中所谓的“诸任”，指的就是这十个姓氏，为西周贵族大姓，因此不甘与其争辩，可见当时任氏氏族的显赫。

得姓始祖

相传上古华夏部落首领炎帝神农氏，因居姜水流域，故以姜为姓。后向东发展到中原地区，与黄帝部族杂处，分为四支胞族（即四岳），伯夷曾佐尧帝掌管四岳，后又助大禹治水有功，为大禹“心吕之臣（心腹重臣）”，故封之为吕侯，商、周两代均为诸侯国，春秋初年（前680年），吕国被楚国所灭，其后，子孙以国为氏，散居于韩、魏、齐、鲁之地，史称吕姓正宗，伯夷则被列为吕姓始祖。

迁徙

吕姓发源地应在今河南省南阳西一带，西周、春秋、战国时期，吕姓繁衍应在今陕西西安、及山东东平、寿张，安徽寿县、凤台县等地。

4000多年前，出自姜姓部落的伯夷有吕国，吕国被灭后，伯夷的部份子孙以国为氏，始有吕这个姓氏。（注意是部分而不是全部的子孙，伯夷的其它后裔以齐、许、申······等为氏），当时，不仅姓的名称数量少，氏的名称数量也不多，吕氏作为姓下的分氏，是中国历史上出现最早的氏之一。

到商周时代，伯夷这部份以吕为氏的后裔，又一次分化吕这个大氏为众多小氏，先后易吕氏改用其它字作氏名。从资料可查到的，到西周时期只有姜尚一个人在继续使用吕作氏，称姜姓吕氏名尚。

秦朝时期

秦时向北及西再度播迁，其中以山西西南部的繁衍最为旺盛，后成为当地一大望族。至汉代吕姓已主要分布于今河南、山西、山东等地，并散居于中国长江中下游部分地区。其中，繁衍于山东东平及安徽淮南一带的吕氏，到了魏晋南北朝时，也成为当地的一大望族。

吕姓南迁始于汉代，或迁浙江，或迁江苏，还有迁湖北、云南、四川一带的。吕姓大举南迁始于魏晋南北朝之时，其后在中国南方形成了两大望族，一是金华吕氏，奉吕谦为始祖；另一是晋江吕氏。

西汉末年，吕尚的后裔中有一支居住中琅砑郡海曲县（今山东日照西）。东汉后期，政治黑暗，宦官专权，民不聊生。吕氏有一支已迁居五原郡九原县（今内蒙古自治区包头西）。东汉末年，五原吕氏以吕布为代表。

两宋时期是吕姓发展的鼎盛时期，在此期间，涌现出许多的吕姓政治家思想家，从而大大提高了吕姓的影响力。也确立了其在中国的大姓地位。